为了对抗突然出现的人类之敌「涅洛伊」，世界各国组成了联合军。但能够与他们对抗的，仅有具备特殊魔力的少女们而已……。由联合军主导的柏林夺还作战终于启动，再次成军的第501统合战斗航空团「强袭魔女」，在新的501成员「服部静夏」加入后，与涅洛伊的殊死战斗逐渐扩大化！究竟柏林的天空能否得到解放！？
为了探望身患重病的母亲，海棠晴（森川智之 配音）从日本远赴加拿大，待到抵达之时才发现，母亲的病危只是谎言，自己所要面对的，是自己横空出世素不相识的弟弟海棠零（皆川纯子 配音）。悲惨的童年经历令零幼小的心灵伤痕累累，他桀骜孤僻，不相信任何人，也不服从任何管教。 温柔善良的 晴用无微不至的照顾渐渐融化了零内心里的坚冰，当暑假结束晴要返回日本之时，兄弟两人约定有朝一日要在日本相聚。之后，一场车祸夺走了晴的一切，包括他和零在一起的记忆，当零千里迢迢来到日本之时，出现在他眼前的，是已经忘记一切面目全非成为牛郎的晴。
时值1980年代，江之岛的小学四年级的女生铃音凛（鈴音リン）父母双亡，她独自经营着食堂生活下去。
七耀历1205年。 在塞姆利亚大陆西北部最贫困地区出生长大的少女——拉薇。 为了保护自己的家乡，同时也为了证明自己与曾被尊为英雄 并背叛了诺森比亚的祖父弗拉德不同，她自愿加入了号称大陆最大的猎兵团——《北方猎兵》。 沉浸在自己的使命中而屡次违纪的拉薇，在某一天， 与马蒂、伊赛莉亚和塔利昂组成小队，并奉命前往埃雷波尼亚帝国执行一项鲁莽的间谍任务。 为了获得威胁诺森比亚的未知存在——“帝国的英雄”的情报。
