Safi, Morocco
魔王と相打ちとなった英雄シブキは奇跡的に生き返り、想いを寄せていた仲間の聖女サフィの婚約者となる。しかしそこでサフィを抱きしめたときに聖属性により大火傷を負う。仲間の魔術師リコの診断によればアンデッド化しており心臓も止まっている……それは魔王の呪い。つまり倒したはずの魔王はまだ生きていた。亡国の王グラジオラス・シルバー、その騎士ビバーナム・グレイと別れたシブキ、サフィ、リコは世界平和のため、そして呪いを解除して再びサフィに触れるため、魔王を探す二度目の旅に出る。