他们与邪恶势力作斗争，并以“未来复仇者联盟”的名义成长为英雄。
没想到不久之后，渡边博子收到了署名为“藤井树（酒井美治）”的回复。经过进一步调查，她得知藤井树是和她同龄的女孩，也是男友藤井树（白原充饰）年轻时的同学。为了更多地了解前恋人在高中时期的情况，渡边博子开始与女性藤井博子交换信件。随着藤井树不断回忆，她逐渐意识到，年轻时与她同名同姓的藤井树，隐藏着对自己的温柔。
这些女孩被称为“女巫”，自古以来就一直处于攻势之中，利用她们隐藏的魔法与威胁人类生存的各种怪物作战。在由神奇女孩组成的机械化空中步兵的抵抗下，外星军最终撤退，这些女孩也成功撤退并分散在世界各地。其中一位是美丽的女孩宫户芳佳（由富原美里配音）。战争结束后，她回到了家乡扶桑王国，目标是成为一名优秀的医生。这一天，扶桑皇家海军学校的学生Shigeru Nobuyoshi（上田彩配音）前来参观，并邀请方家前往欧洲葡萄园公国学习。拥有绝技的美丽魔法女孩从四面八方再次聚集，开心地开着玩笑，却没有意识到不死的外星军队正在悄悄靠近
