魔王勇者と不死鳥少女

　魔王を倒したことで、次の魔王になってしまった元勇者『ハヤト』。かつての仲間からは裏切られ、王国には魔王が生まれた場所という理由で故郷の村を滅ぼされた。彼は大いに嘆き、そして願った。再び家族や村の皆に会いたいと。『ハヤト』は決意した。必ず皆を生き返らせる方法を見つけ出すと。彼は王国に村を滅ぼした報いを受けさせた後、生き返らせる方法を探すべく王国を離れ旅立った。
　そうした旅の途中、ひょんなことから囚われていた不死鳥の少女を助ける。すると、彼女に旅へ同行させてほしいと言われ、共に旅をすることになった。
　旅の中、二人は魔王の力・不死鳥の力をそれぞれ使って、子供を攫う魔族や村を襲う大軍を倒していく。こうして人々を助けつつも、村の皆を生き返らせるため、各地を巡る旅を続けるのだった。