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