Příběh filmu Když se setmí začíná rozhodnutím špičkového zloděje Maxe "The King Of Alibis" Burdetta (Pierce Brosnan) a jeho krásné společnice Loly (Salma Hayek) uklidit se na Paradise Island v bahamském souostroví, protože právě uskutečnili poslední loupež - druhý ze tří Napoleonových diamantů - a je čas na zasloužený "zlodějský důchod". Jejich finanční budoucnost je zajištěna a kariéra ve světě zločinu minulostí. Jenže agent FBI Stan (Woody Harrelson), který už je sedm let Maxovi na stopě jako ohař, nevěří, že by se tahle dvojka dokázala usadit. Domnívá se, že Max a Lola ještě plánují ukrást třetí Napoleonův diamant - mezi odborníky známý jako jeden z největších na světě, který na svém povrchu nemá ani jediný kaz. Krátce po Napoleonově nuceném exilu na ostrov Elba byl vyjmut z jeho meče a jeho současná hodnota na trhu je odhadována na dobrých 70 milionů dolarů. Podle tajných informací se ví, že diamant má dorazit na palubě výletní lodi zrovna na Paradise Island. A kde, že nyní bydlí slavný pár bývalých zlodějů? Ačkoliv Stan nemá v Karibiku žádné pravomoci, rozhodne se chytit vychytralého Maxe a Lolu přímo při činu. Tentokrát je to totiž osobní záležitost! Když se tyhle dva protipóly zákona setkají, je frustrovaný detektiv překvapen, jak přátelsky se k němu Max chová, seznamujíc ho se všemi slastmi Paradise Island. A Stan ke svému vlastnímu překvapení velmi rychle přivyká pohodlnému životnímu stylu Karibiku. Je možné, aby se jejich letitá rivalita tak rychle změnila na přátelství? Co když už jsou Max a Lola opravdu vysloužilými zloději? Ale co když ne? Do jaké míry k nim může být Stan upřímný? A jsou oni k němu? Vyjde-li jednoho dne ráno slunce a po diamantu nebude ani památky, koho činit zodpovědným?