After the Sunset comienza con la retirada a Paradise Island (Bahamas) del experto ladrón Max "Rey de las Coartadas" Burdett (Pierce Brosnan) y su hermosa cómplice Lola (Salma Hayek) tras un ultimo gran golpe en que se llevaron el segundo de los tres famosos diamantes de Napoleón. Con su futuro arreglado, la carrera delictiva de la pareja ya pertenece al pasado.

Sin embargo, Stan (Woody Harrelson) - un agente del FBI que lleva siete años sin descanso persiguiendo a Max - no se fía de esta aparente retirada a la vida doméstica. Cree que están planeando robar el tercer diamante de Napoleón, uno de los diamantes perfectos más grandes del mundo que forma parte de los tres diamantes idénticos sacados de la espada de Napoleón poco después de su exilio en la isla de Elba y que está valorado en más de 70 millones de dólares. Está previsto que el diamante llegue a Paradise Island como parte de una exposición en un crucero de lujo y por casualidad coincide con la llegada de la pareja. Aunque no tiene jurisdicción en el país caribeño, Stan está decidido a atrapar a Max y Lola: se ha convertido ya en un asunto personal.

Cuando los dos adversarios se encuentran en el paraíso, Max da la vuelta a la situación y se hace amigo del detective frustrado enseñándole los placeres de la isla. Stan se adapta rápidamente a la vida relajada del Caribe.

¿Es posible que los dos rivales se conviertan en amigos? ¿Es verdad que Max y Lola no traman nada? ¿Se han retirado de verdad? Y es más, ¿dice Stan la verdad u oculta algo? Cuando el sol finalmente se pone y desparece el tercer diamante de Napoleón, ¿quién se lo llevará?