De onweerstaanbare Joe (Bruce Willis) en de zwaarmoedige Terry (Billy Bob Thornton) zijn voortvluchtige bankrovers die nog maar één doel voor ogen hebben: genieten van hun paradijs in Mexico. Ze hebben slechts nog een paar bankovervallen te gaan voordat het zo ver is. Hun aanpak is eenvoudig, zonder geweld bezoeken zij de avond voor de overval de bankdirecteur. Genieten daar van het diner, blijven slapen en de volgende dag helpt de directeur hun veilig de bank te beroven. Deze aanpak zorgt ervoor dat de logerende bankovervallers als zijnde Robin Hoods, razend populair worden, zelfs bij bankdirecteuren.

Helaas worden de zaken gecompliceerder wanneer de onstabiele, zeer mooie maar vooral eigenwijze persoonlijkheid Kate (Cate Blanchett) in hun leven komt. Kate sluit zich aan bij de bankovervallers en steelt niet alleen het geld, maar ook hun harten....