公元 2500 年，全球变暖导致两极冰川大量消融，地球被汪洋覆盖，人类只能在水上浮岛求生，泥土成为极度珍贵的资源。长有鳃和蹼的变种人海行者（凯文・科斯特纳 饰），用泥土在浮岛交换物资时被当作怪物囚禁。海盗 “烟民” 袭击浮岛，目标是背上刺有陆地地图的小女孩伊萝娜。混乱中，海伦（珍妮・特里普里霍恩 饰）救出海行者，三人一同踏上逃亡之路，躲避海盗追杀，探寻传说中的陆地，展开一场关乎生存与希望的海上冒险。