２２世紀、世界の大陸は海に沈み、テラという大地だけが海上に残された。そこはタイロンという心やさしき王が遭難した人々を平等に迎え入れる希望の場所だった。しかし、ある日、クラーという最悪の男がクーデターを起こし、タイロン王と王妃は殺された。その子供のカイとルカは命からがらテラを離れ生き延びた。１０年後、成長したカイは船で生活する貧しい人々を助け、テラを取り戻す決意をし、長い長い航海に出るのであった。

２２世紀、世界の大陸は海に沈み、テラという大地だけが唯一残された。そこはタイロンという王が生き残った人々を平等に迎え入れる希望の地だった。しかしクーデターが起き王と王妃は殺され、その子供のカイとルカは命からがらテラを離れ生き延びた。１０年後、成長したカイは船で暮らす貧しい人々を助け、テラを悪の王・クラーから取り戻すために闘いの旅へ出た。最初にたどり着いた動力船・マーズシップでテラへの手がかりを探すカイは、その途中、マーズシップでの庶民の厳しい生活を目の当たりにし、クーデターに加わる。しかしローランド船長や船の仲間、さらに妹のルカまでが敵側に捕らえられてしまう。皆を助けるためにカイは、中央部に潜入するため決死の作戦に挑む決意を固める。

２２世紀、世界にただ一つ残されたテラという大地を取り戻すため、闘いの旅に出たカイは、最初にたどり着いたマーズシップで生活に苦しむ人々を救う決意を固める。妹のルカやローランド船長も敵側に捕まり絶体絶命の中カイは、決死の作戦に挑み見事成功する。勝利は確実かと思われたその時、両親の仇にしてテラを独占する悪の化身、クラーが現われ状況は一変する！