15年前、先代勇者「ガザニア・バーンハルト」が、魔王を倒した世界。 そして今、魔王の血を継ぐ者が「新たな魔王」を名乗った。 勇者の息子アカシア・バーンハルトとそのパーティは、魔王を倒すために旅に出る。 その日の食費を稼ぐのにも必死な勇者パーティだったが、ある日先代勇者ガザニアから「勇者の城」に来るよう命令が与えられた。