Joe Black (Bruce Willis) e Terry Collins (Billy Bob Thornton) são ladrões de bancos, à espera que um derradeiro conjunto de golpes lhes financie a reforma, do outro lado da fronteira. O irresistível Joe e o hipocondríaco Terry são a dupla de Bandidos mais famosa do país. "limpando" tudo do Oregon à Califórnia e deixando atrás de si banqueiros aterrorizados e uma opinião pública que os adora. O seu método é simples: "raptar" o gerente do banco na véspera de um assalto, jantar e dormir em casa dele e depois ir com ele ao banco logo de manhã, antes do horário de abertura. Nem é necessário força a entrada... parece manteiga. Mas as coisas complicam-se quando conhecem Kate Wheeler (Cate Blanchett), uma dona de casa farta da sua vida enfadonha. Kate junta-se aos bandidos, na sua aventura pelo país fora, acabando também por roubar alguma coisa - os seus corações. Os dois homens apaixonam-se por Kate. Para Kate tanto Joe como Terry estão longe de ser o homem ideal. Juntos, porém, eles formam o homem perfeito.