Utalentowany złodziej Max "Król Alibi" Burdett (Pierce Brosnan) i jego piękna towarzyszka, Lola (Salma Hayek). Z powodzeniem wykonali ostatnie zadanie. Udało im się ukraść drugi z trzech istniejących sławnych brylantów Napoleona. Nie martwią się o finansową przyszłość, a ich przestępcza kariera należy już do przeszłości. Niestety, agent FBI - Stan (Woody Harrelson) , który przez siedem lat bezskutecznie deptał Maxowi po piętach, nie wierzy, że sławny złodziej wycofał się z branży. Przypuszcza, że przestępczy duet zamierza ukraść ostatni z napoleońskich brylantów, którego wartość szacowana jest na około 70 milionów dolarów. Cenny kamień ma bowiem pojawić się na Rajskiej Wyspie podczas specjalnego pokazu na pokładzie statku wycieczkowego. Przyjazd przestępczej pary zbiega się – oczywiście całkowicie przypadkowo – z zawinięciem statku do portu. Choć na terytorium karaibskiego państwa Stan nie ma żadnej władzy, zamierza schwytać Maxa i Lolę na gorącym uczynku.