Nachdem der Meisterdieb Max Burdett (Pierce Brosnan) zusammen mit seiner Komplizin Lola (Salma Hayek) den zweiten der drei Napoleon-Diamanten gestohlen hat, haben sie nur noch einen Gedanken: ein Luxusleben mit dem erbeuteten Geld auf einer Karibikinsel, Paradise Island. Doch der FBI-Agent Stan (Woody Harrelson), der die beiden seit Jahren verfolgt und nur auf die Gelegenheit wartet, sie endlich festzunehmen, traut ihnen nicht und bleibt ihnen weiter auf der Spur, da zufällig der dritte Diamant auf dem Weg nach Paradise Island an Bord eines Kreuzfahrtschiffes ist. Zusammen mit der einheimischen Polizistin Sophie (Naomie Harris) macht er sich auf, die beiden Diebe zu überführen...