Historien begynner slik andre ofte slutter. Max "Kongen av alibier" Burdett (Pierce Brosnan) og hans vakre partner Lola (Salma Hayek) har ankommet paradiset Bahamas, med lommene fulle av verdier etter å ha stjålet den andre av Napoleons tre berømte diamanter. Med en gullkantet fremtid foran seg er paret klar for å nyte alt det deres nye rikdom har å by på. Men Stan (Woody Harrelson), FBI-agenten som har brukt flere år på å jage Max, nekter å tro at de to har gitt seg for godt. Han er overbevist om at paret har en ny plan på gang, og at deres største ønske er å få tak i Napoleons tredje diamant. En praktfull edelsten, blant verdens tre største i sitt slag, og på vei til Bahamas som et ledd av en utstilling i et luksuriøst cruiseskip. Siden Stan og FBI er juridisk avskåret fra å operere på Bahamas, må han inngå et samarbeid med en lokal politimann for å kunne ta Max og Lola i gjerningsøyeblikket. Samtidig har en lokal gangster sine egne planer for å få tak i den skinnende diamanten.