Following Germania's invasion of a neighboring country in 1939, Europe descended into a devastating war. During the conflict, Germania targeted the vulnerable alpine nation of Elystadt. Given its vastly superior military and the significant successes it had already secured earlier in the war, it was anticipated that Germania would conquer Elystadt with ease. The situation worsens for the small country when Germanian soldiers capture their princess, Ortfiné "Finé" Fredericka von Eylstadt, while she is en route to a critical meeting with Britannia. However, when a simultaneous Germanian transport mission goes wrong, Izetta, the last surviving witch, manages to escape. Upon recognizing Princess Finé from their childhood, Izetta uses her magical powers to rescue her from the Germanian soldiers. Now reunited with the princess, Izetta vows to protect Elystadt from Germania, and with the last remaining witch added to their forces, Elystadt hopes to shift the balance against the imperialist war giant.