公元2500年，地球兩極冰川大量消融，地球成了一片汪洋。人們只能在水上生存，建起了水上浮島，泥土成了稀有之物。　　一天，來了一個孤獨的海行者（凱文?科斯特納 Kevin Costner 飾），他用了一罐泥土換了淡水和番茄苗。正當他要離開時，當地人發現他竟然長著鰓和蹼，認為他是怪物，把他關了起來，準備過兩天將他處死。　　時日，海盜襲擊了浮島，海倫（珍妮?特里普里霍恩 Jeanne Tripplehorn 飾）和她的養女伊蘿娜（蒂娜?米喬里諾 Tina Majorino ?飾）沒能趕上出逃的救生船，她們救出了海行者。海行者憑著過人的機智和勇敢，帶著海倫和依蒙娜逃了出來。　　原來，海盜的目標只是伊蘿娜，依蒙娜的身世藏著一個驚人的秘密……