エルステ帝国に追われていたグラン達に、突如エルステ帝国側から和議が持ち掛けられ、一行は交渉のため城砦都市アルビオンへと向かう。エルステ帝国軍少将フュリアスと対面するが、早々に赦免状を渡されあっさりと交渉は終了する。

故郷のザンクティンゼルを飛び立ったグランは、星の島を目指し騎空団の仲間と共に旅を続ける。 よろず屋シェロカルテからの依頼を受け、田舎の小さな島へ向かったグラン達。