公元2500年，地球两极冰川大量消融，地球成了一片汪洋。人们只能在水上生存，建起了水上浮岛，泥土成了稀有之物。一天，来了一个孤独的海行者（凯文.科斯特纳 Kevin Costner 饰），他用了一罐泥土换了淡水和番茄苗。正当他要离开时，当地人发现他竟然长着鳃和蹼，认为他是怪物，把他关了起来，准备过两天将他处死。时日，海盗袭击了浮岛，海伦（珍妮.特里普里霍恩 Jeanne Tripplehorn 饰）和她的养女伊萝娜（蒂娜.米乔里诺 Tina Majorino 饰）没能赶上出逃的救生船，她们救出了海行者。海
赏金猎人杰克•沃尔什（罗伯特•德尼罗 Robert De Niro 饰）为十万美元决定去纽约搜捕芝加哥黑帮头子吉米•瑟拉诺（丹尼斯•法里纳 Dennis Farina 饰）的会计乔纳森•马杜克斯（查尔斯•格罗丁 Charles Grodin 饰）。乔纳森贪污了吉米一千五百万美元，并将大部分钱捐给了慈善机构。杰克本打算带乔纳森乘飞机于周五午夜前抵达洛杉矶，但乔纳森患有飞行恐惧症，二人只好转乘火车。于此同时，FBI探员阿朗佐•莫斯利（亚菲特•卡托 Yaphet Kotto 饰）、吉米的黑帮手下及吉米的竞争对手
