1999年7月、ある予言者が予言した通称、 恐怖の大王が怪人、魔獣と共に世界各国に現れ、世界を混乱と破壊をもたらした。 現代の兵器で人類は応戦するが、徐々に生活圏は怪物達に追われ、縮小していった。 数年後、研究者達により、若い男女に適合する魔法の技術が確立され、男性は魔法使い(適合する確率が低い)、女性は魔法少女(適合する確率が高い)と呼ばれるようになった。