“世界で一番悪い魔女”の末裔マキアは、“救世主の守護者”となり引き離された元騎士のトールと、舞踏会で再会を果たした。ところがマキアに守護者の印が現れたことで、事態は一変。“救世主の少女”アイリの相談役として、王宮通いを始めることに。トールに会えるようにはなったものの、使命の前に力不足を感じたマキアは、魔術師として成長するため魔法学校の授業に励む。だが救世主を狙う刺客は、否応なくマキアの前にも現れはじめ…。魔法世界“メイデーア”に選ばれた者たちの物語が交差する。