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.