十年前,五个男孩和女孩闯入游乐园一个封闭的鬼屋玩耍,最后,其中一个叫富山由纪(松本花奈饰演)的男孩凭空消失了。之后,男孩川岛铉(广冈隆史饰演)(中岛隆子饰演)的母亲去世,他也随父亲搬到了另一个城市。
在一次戏剧表演中,Livia遇到了英俊的年轻纳粹军官Harot(Gabriel Garko饰演),并很快爱上了他。Livia的爱是强烈而毫无保留的,总是对Harold充满热情,而Harold只是在玩游戏,贪婪她的身体和金钱。这位纳粹军官实际上内心深处对战争深恶痛绝,所以他只想骗女人的钱,退休过上好日子。然而,他无法阻止Livia的爱和欲望将两人引向毁灭
这些女孩被称为“女巫”,自古以来就一直处于攻势之中,利用她们隐藏的魔法与威胁人类生存的各种怪物作战。在由神奇女孩组成的机械化空中步兵的抵抗下,外星军最终撤退,这些女孩也成功撤退并分散在世界各地。其中一位是美丽的女孩宫户芳佳(由富原美里配音)。战争结束后,她回到了家乡扶桑王国,目标是成为一名优秀的医生。这一天,扶桑皇家海军学校的学生Shigeru Nobuyoshi(上田彩配音)前来参观,并邀请方家前往欧洲葡萄园公国学习。拥有绝技的美丽魔法女孩从四面八方再次聚集,开心地开着玩笑,却没有意识到不死的外星军队正在悄悄靠近