公元2500年，地球两极冰川大量消融，地球成了一片汪洋。人们只能在水上生存，建起了水上浮岛，泥土成了稀有之物。一天，来了一个孤独的海行者（凯文.科斯特纳 Kevin Costner 饰），他用了一罐泥土换了淡水和番茄苗。正当他要离开时，当地人发现他竟然长着鳃和蹼，认为他是怪物，把他关了起来，准备过两天将他处死。时日，海盗袭击了浮岛，海伦（珍妮.特里普里霍恩 Jeanne Tripplehorn 饰）和她的养女伊萝娜（蒂娜.米乔里诺 Tina Majorino 饰）没能赶上出逃的救生船，她们救出了海行者。海
身手不凡的退役特种兵弗兰克·马丁（杰森·斯坦森 Jason Statham 饰）如今从事着用宝马车货运的营生，弗兰克不管自己服务的是否是银行抢劫犯，他更关注协议与原则。一单任务结束后，他免不了又要迎接警察的盘问与新工作。一个美国犯罪团伙托付弗兰克运送一件物品，弗兰克不经意中发现货物居然是一位名叫莱（舒淇 饰）的东方女子。弗兰克完成任务后对方却要灭口，只得带着莱回到住处。弗兰克这次惹上的麻烦显然不小，因为雇主随后带人将他的住所夷为平地，莱神秘的身份也浮出水面：原来她是某国际蛇头的独女。弗兰克被卷入了偷渡犯罪
