Max Burdett (PIERCE BROSNAN) and Lola Cirillo (SALMA HAYEK) are two of the most successful jewel thieves the world has ever known, much to the chagrin of federal agent Stanley Lloyd (WOODY HARRELSON) who's been on to them for years, but still manages to lose a valuable diamond to them despite the utmost preparations and security. Max and Lola are now retired and living in a tropical paradise with Lola hoping they might get married, but Max hasn't been able to retire his itch for action.
He gets the chance to get back into the business when Stanley unexpectedly shows up. He states that he knows that Max is planning on stealing the one stone he never had a chance at, the third Napoleon Diamond that just so happens to have arrived on a cruise ship touring the islands. Max claims he's retired, but the allure of the stone is too much for him to resist.
The same holds true for Henry Moore (DON CHEADLE), a transplanted American who's taken to island life as the top gangster there who wants Max to steal the diamond for him. That's drawn the attention of local cop Sophie St. Vincent (NAOMIE HARRIS) who's suspicious of him, Stanley and Max.
With a window of only a few days when the diamond will be there, Max gets the bug to steal it for himself. Yet, he must not only contend with Stanley watching his every move, but also Lola expressing her displeasure in his decision to come out of retirement for one last big score.