Max Burdett (interpretado por Pierce Brosnan) e Lola Cirillo (interpretada por Salma Hayek) são um casal de ladrões extraordinariamente hábeis e inseparáveis. Atuando por todo o mundo, tornaram-se figuras icónicas admiradas pelos seus pares, ao mesmo tempo que são alvo do temor e ódio da polícia e dos magnatas. Após um intenso jogo de inteligência e coragem com o seu velho rival, o agente do FBI Stan Lloyd (interpretado por Woody Harrelson), o casal consegue roubar um diamante de valor incalculável. Posteriormente, voam para a ilha do Paraíso, localizada no arquipélago das Bahamas na América Central, onde passam a levar uma vida tranquila e reclusa.