麥克斯·波德特(皮爾斯·布魯斯南 Pierce Brosnan 飾)和羅拉·西里羅(薩爾瑪·海耶克 Salma Hayek 飾)是一對身手非凡、親密無間的雌雄大盜。他們縱橫天下,蜚聲國際,是同行欣羨崇拜的對象,也是警方和富商恐懼憎恨的目標。在與老對頭FBI探員斯坦·羅伊德(伍迪·哈里森 Woody Harrelson 飾)一番鬥智鬥勇的周旋後,兩人成功盜得一枚價值連城的鑽石。之後便雙雙飛往位於中美洲巴哈馬羣島的天堂島,過起了悠哉游哉的隱居生活。
安逸的日子固然令人嚮往,但習慣驚心動魄、刀口舔血的麥克斯卻漸漸按捺不住心中的衝動。斯坦適時出現在麥克斯的面前,從對方口中,麥克斯得知將有三顆名貴鑽石在豪華遊輪上展出,並經過天堂島。技癢難耐,麥克斯決定重出江湖,殊不知斯坦和警方早已張開落網,等待大魚上鉤……