カラヤ・クランの族長、ルシアに一人息子ヒューゴが生まれる。一方都市国家ゼクセン連邦の首都、ビネ・デル・ゼクセではクリス・ライトフェローがグラスランドとの戦いで父を亡くしていた…。グラスランドと都市国家ゼクセン連邦は、グラスランドの通行料を巡る小さな諍いから国境問題までに発展していた。そこへ北の大国、ハルモニア神聖国辺境警備隊第12小隊(傭兵部隊)を率いるゲドがカラヤ・クランへ到着した。