这些女孩被称为“女巫”,自古以来就一直处于攻势之中,利用她们隐藏的魔法与威胁人类生存的各种怪物作战。在由神奇女孩组成的机械化空中步兵的抵抗下,外星军最终撤退,这些女孩也成功撤退并分散在世界各地。其中一位是美丽的女孩宫户芳佳(由富原美里配音)。战争结束后,她回到了家乡扶桑王国,目标是成为一名优秀的医生。这一天,扶桑皇家海军学校的学生Shigeru Nobuyoshi(上田彩配音)前来参观,并邀请方家前往欧洲葡萄园公国学习。拥有绝技的美丽魔法女孩从四面八方再次聚集,开心地开着玩笑,却没有意识到不死的外星军队正在悄悄靠近
在这位领导人的领导下,纳粹政权逐渐稳定下来。为了进一步控制纳粹军官的行为和思想,政府实施了一项邪恶的计划。他们把一群被彻底洗脑的美女培养成共产党官员扮演的高端妓女,并委托凯蒂夫人(英格丽·图林扮演)管理。
本作的主人公都仓碧是一名大学一年级学生,他在自己曾偶然进入的一家名为“Rainy color”的咖啡店打工。在那里,有很酷的帅哥岩濑启一、轻率的樱木凉太、温和的“Rainy color”的老板古贺西昂,以及很自由奔放的业主天见浩司。