这些女孩被称为“女巫”，自古以来就一直处于攻势之中，利用她们隐藏的魔法与威胁人类生存的各种怪物作战。在由神奇女孩组成的机械化空中步兵的抵抗下，外星军最终撤退，这些女孩也成功撤退并分散在世界各地。其中一位是美丽的女孩宫户芳佳（由富原美里配音）。战争结束后，她回到了家乡扶桑王国，目标是成为一名优秀的医生。这一天，扶桑皇家海军学校的学生Shigeru Nobuyoshi（上田彩配音）前来参观，并邀请方家前往欧洲葡萄园公国学习。拥有绝技的美丽魔法女孩从四面八方再次聚集，开心地开着玩笑，却没有意识到不死的外星军队正在悄悄靠近
在一起历尽千辛万苦之后，由于L族外部身份的死亡，美雪（森田康子饰）和樱井正一（濑户康史饰）只能诉诸事实婚姻。原本属于搜查班的精英刑警和Masayoshi也因这段关系被降级到当地警察局。同时，他们与华的婚姻必须严格保密，并向公众宣布单身。
富美子天生有一双男人们都热衷的神奇腿，现在她成了富人筑地的情妇。即使想在死后抱着富美子的美腿，Tsuka还是邀请了专门做动画娃娃的侄子Mao，做了一双和富美子一样的美腿；而原本只喜欢动漫角色的毛不易，逐渐成为富美子美腿的囚徒。
