作为一部定格动画打出的口号是“战争、谋杀、正面全裸”，讲述霍尔特配音的善良农民Patrick在皇家城堡里找到了一份人人羡慕的侍卫工作，但美差很快变成了噩梦：他发现自己热爱的王国已经被好色的君主、骗子、小人所统治。更惨的是，全家最正气英勇的Patrick被家人看成害群之马，他那恶贯满盈的兄弟手足们来找麻烦了。
为了对抗突然出现的人类之敌「涅洛伊」，世界各国组成了联合军。但能够与他们对抗的，仅有具备特殊魔力的少女们而已……。由联合军主导的柏林夺还作战终于启动，再次成军的第501统合战斗航空团「强袭魔女」，在新的501成员「服部静夏」加入后，与涅洛伊的殊死战斗逐渐扩大化！究竟柏林的天空能否得到解放！？
