故事发生在地面住着人类，地底住着恶魔，空中住着妖精的世界。随着人间界被恶魔支配，人类成为恶魔的奴隶。为了拯救这个绝望的世界，妖精将力量分给魔法少女，交由她们来拯救世界。