这些女孩被称为“女巫”，自古以来就一直处于攻势之中，利用她们隐藏的魔法与威胁人类生存的各种怪物作战。在由神奇女孩组成的机械化空中步兵的抵抗下，外星军最终撤退，这些女孩也成功撤退并分散在世界各地。其中一位是美丽的女孩宫户芳佳（由富原美里配音）。战争结束后，她回到了家乡扶桑王国，目标是成为一名优秀的医生。这一天，扶桑皇家海军学校的学生Shigeru Nobuyoshi（上田彩配音）前来参观，并邀请方家前往欧洲葡萄园公国学习。拥有绝技的美丽魔法女孩从四面八方再次聚集，开心地开着玩笑，却没有意识到不死的外星军队正在悄悄靠近
在纳兹的引导下，露西终于得尝所愿，并结识了许多厉害的魔导士。随后，露西跟纳兹、格雷、艾露莎和哈比组成“最强队伍”，在这个全世界最吵闹、最暴力，但也是最快乐的公会里，创造出数不清的传说的，借着各种委托人的任务而不断变强，伙伴也一个一个加入，故事就这样渐渐揭开……
Bustard Feather Dancing Clothings和她的弟弟乔海正在摇晃的游轮上等待抵达，他们的目的地是一所名为“风华学院”的高等教育机构。已故父母的舞蹈服装意外地获得了风华学院的奖学金，并决定和他们的弟弟一起转到这所学校。
