Max (Brosnan), un expert lladre i la seva còmplice Lola (Hayek) decideixen retirar-se a Paradise Island (Bahames), després del seu últim cop, en el qual es van apoderar del segon diamant de la espasa de Napoleó. No obstant això, Stan (Harrelson), un agent de l’FBI que des de fa set anys persegueix incansablement a Max, creu que prepara el robatori del tercer diamant, un dels més perfectes del món. El diamant en qüestió ha d’arribar a Paradise Island per formar part d’una exposició a bord d’un creuer de luxe. Casualment, l’arribada de la joia coincideix amb la de la parella protagonista.