西暦 2500 年、地球の極の氷河が大規模に溶け、地球は広大な海に変わりました。人々は水の上でしか生きていけなくなり、土の上に浮島を建てることが珍しくなった。ある日、孤独な海旅行者（ケビン・コスナー）がやって来て、土の入った瓶を真水とトマトの苗と交換しました。彼が立ち去ろうとしたとき、地元住民は彼にエラと水かきがあることに気づき、彼を怪物だと思い、2日以内に処刑する準備を整えた。ある日、海賊に襲われたヘレン（ジャンヌ・トリプルホーン）と養女イロナ（ティナ・マジョリーノ）は逃走する救命ボートを捕まえることができなかった。並外れた機知と勇気で、シーウォーカーはヘレンとイモナを連れて逃げました。海賊の標的はイロナだけであることが判明、イロナの人生経験には衝撃的な秘密が隠されていた…。