一名因兴趣开始当英雄的男子埼玉。经过三年苦练，他获得了无敌的力量，能一拳击败任何敌人。偶然收下弟子杰诺斯后，两人一同加入职业英雄组织英雄协会，每日展开活动。 某日，自称怪人协会的怪人突然出现，掳走了协会干部的子女作为人质。英雄协会召集S级英雄，策划潜入怪人协会基地的救援行动。 而在英雄与怪人激战正酣时，被掳至怪人基地的人类怪人饿狼，缓缓睁开了双眼！
为了对抗突然出现的人类之敌「涅洛伊」，世界各国组成了联合军。但能够与他们对抗的，仅有具备特殊魔力的少女们而已……。由联合军主导的柏林夺还作战终于启动，再次成军的第501统合战斗航空团「强袭魔女」，在新的501成员「服部静夏」加入后，与涅洛伊的殊死战斗逐渐扩大化！究竟柏林的天空能否得到解放！？
