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