アストラ王国、ガルドラ公国、バルド共和国……
世界は三国、三大陸によって成されていた。
大河によって分かれた三国は、
その地形ゆえに平和の均衡を保っていた。

だが、そのいずれにも属さない邪な存在
『覇族』が世界の均衡を変える。
覇族の首領ルーファスが、
配下を引き連れてアストラ王国を強襲。
クラフティ国王はルーファスと刺し違え、
パトリス姫と衛騎士・ガイ達は落ち延びる事となるが、
パトリス姫の船は、目的地であるガルドラ公国ではなく、
バルド共和国へと帆先を向けるのであった。

幼馴染のパトリス姫を救う為、
そして世界に平和を取り戻す為、
ガイの旅が始まる――