为了对抗突然出现的人类之敌「涅洛伊」，世界各国组成了联合军。但能够与他们对抗的，仅有具备特殊魔力的少女们而已…话虽如此…不论过了多久，人类之敌·涅洛伊都迟迟不来…世界各国的魔女们不去战斗，而是在...世界魔女出发!