宇宙時代、荒廃する地球から逃げ出した主人公ロミと恋人のジョージは、2人だけの新天地を求め惑星エデン17に移住する。しかしそこは地震が頻発し、水は枯れ、かつて移住した人類が生きることのできなかった、すでに滅びた惑星であった。かろうじて水の掘削に成功するものの、その事故でジョージは命を落としてしまう。ロミはジョージとの間に生まれた子ども、カインを育てて生き抜こうとするが、このままではカインを一人で死なせることは明白であった。ロミは睡眠装置に入る決心をし、カインと13年後の再会を約束する。だがしかしその矢先に大きな地震が起こり、装置が誤作動を起こしてしまう。

ロミとコム、旅の途中で出会った宇宙飛行士の牧村の３人は、銀河の外にある地球によく似た星に降り立った。穏やかな自然が広がる土地だと思いきや、そこは人間の想像の及ばない生き物が生息する星だった。慌てて脱出する３人だが、その最中ロミが落下の衝撃で仮死状態になってしまう。ロミを助けるため牧村は宇宙商人のズダーバンに会うことにするが、ズダーバンはロミを助ける代わりにある取り引きを持ちかける。

ようやく地球にたどり着いた３人だが、地球は宇宙移民の帰郷を禁止しており、入ろうとすれば殺される場所になっていた。岩船の力で地球に着陸したものの、３人はすぐにロボットにつかまってしまう。そのころエデンでは、ズダーバンが商売を始めようとしていた。策略により、人が変わっていくエデンの住人たち。一方、ロボット化した幼馴染のチヒロの力を借りてなんとか逃げ出したロミとコムは、生まれ故郷のヘブン島を目指す。しかし牧村は、地球日本政府の命令で、二人を連れ戻すために動き出していた。