Max Burdett (Pierce Brosnan) és gyönyörű társa, Lola (Salma Hayek) azért utazik a Bahamákon lévő Paradicsom-szigetre, hogy kipihenje utolsó nagy rablása fáradalmait, jelesül, hogy meglovasította a három híres Napóleon-gyémánt egyikét. Mivel a pár a jövőjét anyagilag biztosítottnak véli, kész arra, hogy végre élvezze munkája gyümölcsét. Stan (Woody Harrelson) FBI-ügynök azonban, miután évekig hiába üldözte Maxet, nem hajlandó tudomásul venni, hogy bosszúhadjáratának véget kell vetnie. Úgy gondolja, hogy Max és Lola rá akarja tenni a kezét a harmadik Napóleon-gyémántra is - a világ három legnagyobb, hibátlan gyémántjának egyikére, amely történetesen egy turistahajón lévő vándorkiállítás részeként éppen Paradicsom-sziget felé tart. Sajnálatos módon Stan hatásköre nem terjed ki a Bahama-szigetekre, így kénytelen szövetkezni egy helyi rendőrnővel (Naomie Harris), és már ki is ötlik, hogyan csapjanak le a minden hájjal megkent Maxre és Lolára. Ez alatt egy helyi gengszter (Don Cheadle) saját tervet fabrikál a gyémánt megkaparintására. Amikor az esküdt ellenségek végre összefutnak a földi Paradicsomban, Max baráti jobbot nyújt a frusztrált detektívnek, és nyájasan bemutatja neki a rafinált örömökben bővelkedő szigetet. Vajon Max és Stan örökös rivalizálásából igaz barátság szövődik? Max és Lola talán nem is akarja azt a gyémántot? És ha mégis? Vagy tényleg befejezik ékszertolvaj-pályafutásukat? Stan igazat mond, vagy rejteget valamit? Mire a nap végül lenyugszik és a harmadik gyémántot is ellopják, ki lesz az, aki elégedetten elsétál vele?