いつだって悪は、正義の前に滅びる。「よく来たな、勇者よ……決着をつけよう」魔王ルルスリア＝ノルドもまた、友人の娘の誕生日を祝えなかった心残りを胸に、勇者の手によって世界から完全に消滅した。めでたし、めでたし――「あら、目を覚ましたのね？　おはよう、ルル」だが、魂は巡る。数千年の時を経て、魔王はルル＝カディスノーラという人間に転生していた。魔王の能力を隠したまま過ごしていたルルはある日、二人の冒険者に出会う。彼らが発見した古代遺跡を一緒に探索していると、長期睡眠用のカプセルを見つけたルル。そこにはルルが誕生日を祝うことができなかった友人の娘――イリスが眠っていたのだった。どうして彼女がここに？ルルの転生した意味を探し求める旅が、いま始まる。