为了对抗突然出现的人类敌人“尼禄”，世界各国组成了一支联合军队。但只有拥有特殊魔法的女孩才能对抗她们。由联合部队领导的柏林夺回行动终于开始了，第501联合作战航空团“对女巫的袭击”再次组建了一支军队。
在报社中，加奈遇见了许多善良开朗的朋友们，年纪小本领大的小学生代理社长天野咲妃（水原薰 配音）让加奈很是崇拜。再加上活泼淘气的同行北冈梦（广桥凉 配音）和外表御姐内心却有些天然呆的南有纪（远藤绫 配音），以及竞争对手“华日新闻专卖所”的送报娘久地院美华（钉宫理惠 配音），加奈的生活一下子就变得精彩起来。
他仍然继续扮演一个好斗的角色，而吉田则扮演队长黑泽武藏，他因其性格和技能而受到同事们的信任。在这些背景人物的基础上，一个新的故事展开了。千叶雄大饰演与黑泽明合作的副驾驶程来龙，鸟谷茂饰演住在同一间卧室的机械师四宫遥。
