Two master thieves (Brosnan and Hayek) are finally retiring after one last succesful mission. Residing in their own tropical paradise, their old nemesis, FBI Agent Stan P. Lloyd shows up to make sure they really are retired. Docked in the port is an ocean liner called the "Diamond Cruise" and Stan is convinced that they're not really retired at all, and that this is the next set up.
While Lola (Hayek) is busy settling into their new life and trying to find ways to keep busy, Max (Brosnan) is contemplating whether or not to steal the diamond. Now the question is, will he? Will Stan finally catch him after eight years of chasing him? Will Lola help Max steal it? And what of that shady character that has told Max he must steal the diamond for him?