冒险家赤间健一在德国探险时发现了一个大洞穴，洞穴通往一座建在附近的城堡。在城堡里面，赤间救下了被一群神秘人袭击的本乡秀树博士。本乡博士是未来科学研究所的领导人，而袭击他的人隶属毁灭了数个文明的暗黑科学帝国Death Dark。 与此同时，Death Dark建造的机械岛·暗黑巨大城死亡乌托邦从海底出现，开始征服世界。本乡博士为了粉碎Death Dark的阴谋，在此前已准备组成一支战队。经过电脑的挑选，赤间健一、黑田官平、青山三郎、黄岛太、桃园美树成为大战队的队员。正与邪的较量一触即发……
为了对抗突然出现的人类之敌「涅洛伊」，世界各国组成了联合军。但能够与他们对抗的，仅有具备特殊魔力的少女们而已……。由联合军主导的柏林夺还作战终于启动，再次成军的第501统合战斗航空团「强袭魔女」，在新的501成员「服部静夏」加入后，与涅洛伊的殊死战斗逐渐扩大化！究竟柏林的天空能否得到解放！？
