Eigentlich hat sich das berüchtigte Juwelenräuber-Pärchen Max und Lola (Pierce Brosnan und Salma Hayek) ganz offiziell in den Ruhestand verabschiedet und genießt seine abendlichen Cocktails mittlerweile im karibischen Inselparadies. Doch FBI-Fahnder Lloyd (Woody Harrelson), von den Verdächtigen mehr als einmal zum Clown gemacht, traut dem Frieden nicht und sieht lieber selbst nach dem Rechten, als ein Kreuzfahrtschiff mit dem berühmten Napoleon-Diamanten auf den Bahamas anlegt.