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