Luego de robar uno de los tres diamantes perfectos de Napoleón, la pareja de ladrones, Max Burdett (Pierce Brosnan) y Lola Cirillo (Salma Hayek), planean retirarse para siempre del mundo del crimen en Paradise Island, en las Bahamas.

Stan Lloyd, por su parte, es un agente del FBI que lleva siete años tras la pista de Max y no está muy convencido de que este retiro sea definitivo; pues resulta que otro de los diamantes perfectos, perteneciente a la espada de Napoleón, ha sido transportado precisamente a Paradise Island.

Por esta razón, y a pesar de no tener jurisdicción en la isla caribeña, el agente Lloyd irá en búsqueda de Max, y descubrirá que tal ladrón no es tan malo como parece.