为了对抗突然出现的人类敌人“尼禄”,世界各国组成了一支联合军队。但只有拥有特殊魔法的女孩才能对抗她们。由联合部队领导的柏林夺回行动终于开始了,第501联合作战航空团“对女巫的袭击”再次组建了一支军队。宝町是一座与时代发展脱节、人口密集的中型工业城市,整日响着轰隆隆机器操作的声音。小黑和小白是被称之为“猫党”的人,可以腾空在城市顶端,可以滑落在纵深空间,小黑会拿着铁棍来狂扁他不喜欢的大人,小白则有着自己天真的想象世界。