神の使徒ノイントを撃破し、魔人族による王都侵攻を退けたハジメたち。 残る2つの大迷宮攻略の前に、被害を受けたハイリヒ王国への助力をヘルシャー帝国に求めるため、王女リリアーナを帝都へ送り届けることに。