为了对抗突然出现的人类之敌「涅洛伊」，世界各国组成了联合军。 　　但能够与他们对抗的，仅有具备特殊魔力的少女们而已…话虽如此… 　　不论过了多久，人类之敌·涅洛伊都迟迟不来… 　　世界各国的魔女们不去战斗，而是在懒散地度日。 　　这一次不只是501部队，还增加了502部队「无畏魔女」的日常！ 　...

为了对抗突然出现的人类之敌「涅洛伊」，世界各国组成了联合军。但能够与他们对抗的，仅有具备特殊魔力的少女们而已……。由联合军主导的柏林夺还作战终于启动，再次成军的第501统合战斗航空团「强袭魔女」，在新的501成员「服部静夏」加入后，与涅洛伊的殊死战斗逐渐扩大化！究竟柏林的天空能否得到解放！？...

故事发生在名为“艾尔塔利亚”的都市之中，在那里，汇聚着来自世界各地价值连城的宝藏。收获祭即将拉开序幕，这盛大的庆典吸引了各地商人、游客前来参加，整个城市陷入了一片欢乐而躁动的海洋之中，据传说，祭奠当满，将出现流星缀满天空的壮观景象。 　　雷斯塔（冈本信彦 配音）是隶属于Oasis冒险团的道具师，某日，他受到了青梅竹马的好友卡丽娜（古山贵实子 配音）的邀请，来到了尚在建设之中的祭奠街道，在这里，两人...