1939 年、ゲルマニアが隣国を侵攻した直後、ヨーロッパは壊滅的な戦争に巻き込まれた。その混乱の中、小さなアルプスの国エリシュタットがゲルマニアの次の標的となった。圧倒的な軍事力と過去の勝利を誇るゲルマニアにとって、エリシュタットの占領は容易に思われた。
エリシュタットの状況はさらに悪化した。ブリタニアとの重要な会談に向かう途中、ゲルマニア軍にオルトフィーネ・"フィーネ"・フリーデリカ・フォン・アイルシュタット姫が拘束されたのだ。しかし、ゲルマニアの輸送作戦が失敗した隙に、最後の魔女イゼッタは脱出に成功する。過去の思い出から姫を覚えていたイゼッタは、魔法を使ってゲルマニアの拘束から姫を解放した。再会したイゼッタは、エリシュタットをゲルマニアから守ると誓う。最後の魔女を味方につけたエリシュタットは、帝国主義勢力への抵抗に希望を賭ける。
