Max, un experto ladrón conocido como el "Rey de las Coartadas", y su cómplice Lola deciden retirarse a Paradise Island (Bahamas), después de su último golpe, en el que se apoderaron del segundo diamante de la espada de Napoleón. Sin embargo, Stan, un agente del FBI que lleva siete años persiguiendo incansablemente a Max, cree que está planeando el robo del tercer diamante, uno de los más perfectos del mundo. El diamante en cuestión debe llegar a Paradise Island para formar parte de una exposición a bordo de un crucero de lujo. Casualmente, la llegada de la joya coincide con la de la pareja protagonista.