1943年，歐洲戰(zhàn)場(chǎng)上的局勢(shì)神秘而不可預(yù)測(cè)，卡特蘭的外星軍隊(duì)統(tǒng)治著世界，給世界蒙上了恐怖和死亡的陰影。在關(guān)鍵時(shí)刻，一群年輕女孩挺身而出，與邪惡的軍隊(duì)展開(kāi)了一場(chǎng)殊死的戰(zhàn)斗。這些女孩被稱(chēng)為“女巫”，自古以來(lái)就一直處于攻勢(shì)之中，利用她們隱藏的魔法與威脅人類(lèi)生存的各種怪物作戰(zhàn)。在由神奇女孩組成的機(jī)械化空中步兵的抵抗下，外星軍最終撤退，這些女孩也成功撤退并分散在世界各地。其中一位是美麗的女孩宮戶(hù)芳佳（由富原美里配音）。戰(zhàn)爭(zhēng)結(jié)束后，她回到了家鄉(xiāng)扶桑王國(guó)，目標(biāo)是成為一名優(yōu)秀的醫(yī)生。這一天，扶桑皇家海軍學(xué)校的學(xué)生Shigeru Nobuyoshi（上田彩配音）前來(lái)參觀，并邀請(qǐng)方家前往歐洲葡萄園公國(guó)學(xué)習(xí)。擁有絕技的美麗魔法女孩從四面八方再次聚集，開(kāi)心地開(kāi)著玩笑，卻沒(méi)有意識(shí)到不死的外星軍隊(duì)正在悄悄靠近