为了对抗突然出现的人类敌人“尼禄”,世界各国组成了一支联合军队。但只有拥有特殊魔法的女孩才能对抗她们。由联合部队领导的柏林夺回行动终于开始了,第501联合作战航空团“对女巫的袭击”再次组建了一支军队。二战后的十数年,日本从战败的阴影中逐渐走出,进入了经济高度增长的时代。然而强硬的经济政策也导致失业率的不断攀升,各种反政府武装势力不断抬头,安定的社会治安荡然无存。