処刑された女勇者は、二度目の人生を魔王と共に征く

魔王を討ち、世界を救った勇者エリス。しかしその強大すぎる力を恐れた王国は、彼女を「永劫回帰の儀」と称した儀式にて処刑する。
彼女の死の間際、かつての敵・魔王が己の存在全てを犠牲にして彼女を救い出した。
そして目覚めた時、エリスは黒髪赤眼の少女へと変わり、傍らには小さな黒猫の姿をした魔王がいた。
ーーまるで、生まれ変わったかのように。

処刑され、世界から消えたと信じられた元勇者と、力を失った元魔王。奇妙な二人の新たな人生と旅が今、始まる――。