39岁的冈木美由美（由中盖美纪饰演）是一位成功的女性，她独自经营着一家美容诊所。然而，与她的事业形成鲜明对比的是，她的爱情花园一直贫瘠，从未开花结果。
其中有一封信是寄给因患癌症而住院的女孩小夜子（远山景织子饰）。次日，龙一前往医院探察，对小夜子一见钟情，并在医院里结识了正在等待全国杀手大赛选拔通知的杀手（大杉涟饰）。不久于人世的小夜子与龙一相约外出散心，幸福开心。但是警察们早已盯上了龙一，并认为他是个罪犯。阴差阳错的故事会如何收尾呢？
这些女孩被称为“女巫”，自古以来就一直处于攻势之中，利用她们隐藏的魔法与威胁人类生存的各种怪物作战。在由神奇女孩组成的机械化空中步兵的抵抗下，外星军最终撤退，这些女孩也成功撤退并分散在世界各地。其中一位是美丽的女孩宫户芳佳（由富原美里配音）。战争结束后，她回到了家乡扶桑王国，目标是成为一名优秀的医生。这一天，扶桑皇家海军学校的学生Shigeru Nobuyoshi（上田彩配音）前来参观，并邀请方家前往欧洲葡萄园公国学习。拥有绝技的美丽魔法女孩从四面八方再次聚集，开心地开着玩笑，却没有意识到不死的外星军队正在悄悄靠近
