Der FBI-Agent, der ihnen seit Jahren auf den Fersen ist, glaubt allerdings, dass die beiden in Wirklichkeit bereits einen neuen millionenschweren Coup auf einem Kreuzfahrtschiff planen - ein mitreißendes Katz-und-Maus-Spiel beginnt.
Max Burdett, der König der Alibis (Pierce Brosnan), und seine bildschöne Komplizin Lola (Salma Hayek) ziehen sich nach Paradise Island auf den Bahamas zurück, denn sie haben ihr letztes großes Ding gedreht und den zweiten der drei berühmten Napoleon-Diamanten geklaut. Jetzt wollen die beiden ihren finanziell abgesicherten Ruhestand im hart verdienten Luxus genießen.

Doch FBI-Agent Stan (Woody Harrelson) glaubt einfach nicht, dass sein Erzfeind Max tatsächlich ausgestiegen ist - seit sieben Jahren versucht er den Gaunern das Handwerk zu legen. Vergeblich. Jetzt ist er überzeugt, dass Max und Lola den dritten Napoleon-Diamanten entwenden wollen, einen der größten lupenreinen Diamanten der Welt. Er gehört zu drei identischen Diamanten, die man aus Napoleons Schwert entfernte, als der Kaiser ins Exil nach Elba geschickt wurde. Das Schmuckstück soll über 70 Millionen Dollar wert sein.

Rein zufällig befindet sich dieser Schatz auf dem Weg nach Paradise Island - als Prunkstück einer Ausstellung an Bord eines Kreuzfahrtschiffs. Die Bahamas gehören nicht zu Stans Zuständigkeitsbereich. Deshalb braucht er die Hilfe der einheimischen Polizistin Sophie (Naomie Harris), um die Diebe in flagranti zu ertappen. Gleichzeitig richtet vor Ort auch Gangster Henry Mooré (Don Cheadle) begehrliche Blicke auf den Diamanten.

Als sich die ewigen Gegner im Paradies begegnen, dreht Max den Spieß sofort um und sucht die Freundschaft des frustrierten Detektivs, indem er freigebig demonstriert, welchen Luxus das Leben auf Paradise Island bereithält. Stan fühlt sich zunächst überhaupt nicht wohl in seiner Haut - doch sehr schnell gewöhnt er sich an das süße Leben in der Karibik.

Freunden sich die Erzrivalen tatsächlich an? Vielleicht meinen Max und Lola es ja ernst? Oder doch nicht? Haben sie sich wirklich aus ihrem Beruf zurückgezogen? Übrigens stellt sich auch die Frage, ob Stan immer die Wahrheit sagt. Hat er etwas zu verbergen? Wenn die Sonne untergegangen und der dritte Napoleon-Diamant gestohlen ist, wer wird ihn sich unter den Nagel reißen?