数々の国の危難を救ってきたカイは、敵国ダーラ共和国の侵攻を食い止めるため、新たに砂漠の国シンシャールに赴く。<br />そこで、遊牧民の族長を務める美しき女戦士アルディアに出会ったカイは、遊牧民の自立を求める戦いに巻き込まれていく…!