1939年。

那个东西在毫无前兆的状况下，出现在我们人类的眼前。

我们称它涅洛伊。

没有任何人知道涅洛伊从何而来，又有什么目的，唯一可以确定的是在它们的攻击之下，人们被迫逃离土生土长的城镇以及国家。

决定对涅洛伊展开彻底抗战的人类，开发对涅洛伊专用的新兵器。

战斗脚。

可以强化对抗涅洛伊的魔力，还能藉由魔力飞行，可说是新的魔法扫把。

拥有强大力量的魔女装备战斗脚，为了作战而从世界各国集结。

对涅洛伊专用编制的菁英部队，联合军第501统合战斗航空团。

人们称她们为强袭魔女！