1939年。

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

    我们称它涅洛伊。

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

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

    战斗脚。

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

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

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

    人们称她们为强袭魔女！