魔物と人との戦争は魔王と王女の愛によって終わり、世界に平和がもたらされました。二人は魔物と人の共生を願い、各地に魔物の暮らす場所を見つける旅をしました。そして魔王と王女が二人きりで暮らし始めてから60年‥‥王女は今わの際で魔王に告げました「魔物達を世に放ったのは間違いだった」と。最愛の妻を喪った魔王は旅に出ます。自分のおかした過ちと向き合い、今度こそ魔物と人が共に生きる世界を実現するために‥‥。