勇者パーティの一員として魔王討伐の旅路を辿っていたリフェア。 多くの犠牲を払い、勇者パーティは魔王城へたどり着く。 数日間に及ぶ悪戦苦闘の末、リフェア達は見事魔王を討ち取る。 しかし、魔王が最期の力を振り絞り、勇者たちに呪いをかけた。 人類の悲願である魔王討伐は果たされたものの、勇者パーティの仲間たちは急逝してしまう。 だが運悪くリフェアは生き残ってしまい、何千年という永い時間をさまよい続ける。 ふらふらと漂うように旅を続けていたある日、魔王復活の知らせが全世界に衝撃を走らせた。