魔法学校の終業式の日。マキアたちは空から降ってきた魔物――帝国による強襲を受けていた。突然の侵攻に防戦を強いられ、散り散りになっていく学友たち。窮地を打開するため、マキアとトールはユリシス先生の指揮で、学校に封じられた強大な力を解放することに。そして封印を解く鍵は、三人の前世にあるのだという。
　黒の魔王、白の賢者、そして紅の魔女。おとぎ話の悪役として語られる、三大魔術師の転生の秘密。そして想いの一端に、マキアは触れて……。
　赤く染まる“メイデーア”の空が、遥かなる物語へと繋がる。