人类从远古时期开始,就展开了与名为“异形”的存在的战斗。在战斗中,总是站在前头的,是拥有魔法力、被称为“魔女”的十多岁的少女们。因为有异形存在的侵略,为了保护人们,魔女们装备上能够增加魔法力的新的魔法扫帚“飞行脚(Striker Unit)”来参加战斗。 然后,到了1945年。解救了处于异形军威胁下的高卢、罗马涅后,第501统合战斗航空团,通称“强袭魔女(Strike Witches)”,在任务结束后解散。魔女们飞往各地。