公元2500年，地球遭受了巨大的变化，两极冰川大量融化，导致地球变成了一片广袤的海洋。人类不得不依靠水上生存，并建造了许多浮岛。由于土地变得稀缺，泥土成为了一种宝贵的资源。在这个世界中，有一个名叫凯文•科斯特纳的海行者（由凯文•科斯特纳饰演）。有一天，他来到了一个陌生的浮岛，并用一罐泥土与当地人交换了淡水和番茄苗。就在他准备离开的时候，当地人发现了他长着鳃和蹼的特殊身体特征，误以为他是怪物，于是将他关了起来，并计划在两天后进行审判。在此期间，浮岛遭到了海盗的袭击。一个名叫海伦的女性（由珍妮•特里普里霍恩饰演）和她的养女伊萝娜（由蒂娜•米乔里诺饰演）错过了逃生船，但她们幸运地救出了被关押的海行者。凭借着他聪明机智和勇敢的精神，海行者成功地带领海伦和伊萝娜逃离了浮岛。原来，海盗袭击浮岛的真正目标是伊萝娜。伊萝娜的身世隐藏着一个惊人的秘密，这也是海盗们追逐她的原因。在逃亡的过程中，海行者逐渐揭开了伊萝娜身世的谜团，他们必须面对来自海盗的追捕，并寻找揭示伊萝娜身份的真相。