The game is set on the Ürphea Continent, after the Witch Hunts of the previous three games have concluded. It follows up on a plot thread revealed in Witch Spring 3's post-game.

The new protagonist is Moccamori, the current queen of Ürphea. Having suppressed the Spring War on the continent and becoming queen, she now seeks to conquer the remaining two continents.

This Little Queen, called a Witch, rules over the Ürphean continent.

She trains hard to conquer all the continents.

She orders her minions to collect magic ingredients,

or goes on explorations by herself.

The items she crafts enhance her powers.

The Warriors retaliate harder, as Moccamori becomes more powerful...

To face numerous dangers that despise her...

Will Moccamori realize her dream?