魔王が復活して、封印されたその後の世界。 共に戦い死んでいった仲間達。 恋人であり、彼女が残した言葉をきっかけに主人公ヒイロは、勇者が救った世界の旅をしながら、魔女の遺産を探す旅にする。