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

以「惡人們貫徹自我生存方式的物語」為主題，在高度發展卻扭曲的社會中，政治與警力衰退，被稱為「惡玉（アクダマ）」的犯罪者橫行，他們為了保持最符合自己風格的生活，彼此互相較勁自己的犯罪美學。