Golpe no Paraíso começa onde os grandes filmes de acção terminam – com um par de ladrões profissionais em fuga para um paraíso tropical, de forma a poderem desfrutar dos resultados do seu trabalho.
Após o último grande golpe - o roubo do segundo dos três famosos diamantes Napoleão - Max Burdett "O Rei dos Álibis" (Pierce Brosnan) e a sua bonita cúmplice, Lola (Salma Hayek), decidem ir passar o resto da vida tranquilamente numa ilha paradisíaca das Bahamas. Mas Stan (Woody Harrelson), o agente do FBI que passou anos na perseguição de Max, recusa-se a acreditar nesta reforma e pensa que é mais um plano para o próximo golpe... o roubo do terceiro diamante Napoleão que, por coincidência, chega às Bahamas num cruzeiro.
Uma comédia de acção com cenários deslumbrantes, onde os principais elementos são a amizade, a desconfiança e o roubo.