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