In 1939, following Germania's invasion of a neighboring nation, Europe became engulfed in a devastating war. Amid this chaos, the small alpine country of Elystadt found itself as Germania's next target. Given Germania's overwhelming military might and prior victories, an easy takeover of Elystadt seemed inevitable.
Elystadt's situation worsened when Germanian forces captured Princess Ortfiné "Finé" Fredericka von Eylstadt during her journey to a crucial meeting with Britannia. However, when a Germanian transport operation went wrong, Izetta, the last remaining witch, managed to escape. Remembering Princess Finé from her past, Izetta used her magic to free the princess from Germanian custody. Reunited, Izetta vows to protect Elystadt from Germania. With the last witch on their side, Elystadt holds onto hope of resisting the imperialist forces.