动画背景设定在虚构的西元1939年，崇尚帝国主义的「日耳曼帝国」突然向邻近各国展开侵略。战火迅速蔓延，导致整个欧洲被捲入了大战的漩涡。翌年，日耳曼帝国的进攻目标朝向阿尔卑斯山的小国「エイルシュタット公国」。公国的现任公主フィーネ因为父王卧病在床而决定出征，率领勇敢的士兵将领们对抗帝国的无情侵略……
除了公国军队之外，フィーネ王女还有一位特别的帮手，那就是被称为史上最后一位魔女的イゼッタ。他虽然是魔女一族的后裔，但为了隐瞒强大的魔法力量而从小跟着奶奶四处旅行、避人耳目。イゼッタ和フィーネ王女在机缘巧合下相遇，「如果公主殿下与我缔结契约的话，我定会为了公主殿下而战！」于是，最后的魔女便降临于战场之上……
