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