かつて世界を恐怖に陥れた魔王ゼルフィナは、勇者パーティーに敗れた。しかし彼女は死の間際、禁忌の魔法で自らの魂を未来へと飛ばした――千年後の世界へ。 目覚めたゼルフィナは、平凡な村娘リーナとして転生していた。魔力も記憶も封印され、穏やかな日常を送る彼女。しかし千年前に自分が滅ぼした国の生き残りである「不死の勇者」が、今も彼女を探し続けていることを知る。 勇者の名はアルティア。千年前、魔王に故郷を滅ぼされ、最愛の仲間を奪われた少女。不死の呪いをかけられた彼女は、千年もの時を「復讐」だけを糧に生き続けてきた。 「必ず見つけ出す。そして、お前が奪ったすべてを思い知らせてやる」 記憶を失った元魔王と、復讐に囚われた不死の勇者。二人の少女の運命が、再び交差する――。