为了对抗突然出现的人类敌人“尼禄”,世界各国组成了一支联合军队。但只有拥有特殊魔法的女孩才能对抗她们。由联合部队领导的柏林夺回行动终于开始了,第501联合作战航空团“对女巫的袭击”再次组建了一支军队。在樱木高中轻音乐系,四位调皮可爱的女孩,平泽伟(丰崎爱生配音)、秋山优子(二木洋子配音)、中村谷美(佐藤聪美配音)和春树春树(菜子寿美配音)即将毕业。为了纪念这最后一刻,他们决定组织自己的毕业旅行。