午后雷雨下个没完，合唱比赛失利的国中生聪实正走出场馆，却被流氓狂儿拦截搭讪，问他想要唱歌好听该怎么办？原来黑道K歌大会将在老大生日当天举办，最后一名要成为老大练刺青的人肉画板。为了避免被评选为唱得最烂，狂儿要聪实帮忙指导歌声如何改善。捱不过狂儿的苦苦纠缠，聪实越陪练越觉得不能放着不管。面对青春的烦恼的聪实，就这样开始一段与黑道成员间的奇妙友谊。
为了对抗突然出现的人类之敌「涅洛伊」，世界各国组成了联合军。但能够与他们对抗的，仅有具备特殊魔力的少女们而已……。由联合军主导的柏林夺还作战终于启动，再次成军的第501统合战斗航空团「强袭魔女」，在新的501成员「服部静夏」加入后，与涅洛伊的殊死战斗逐渐扩大化！究竟柏林的天空能否得到解放！？
