Virgil Cole e Everett Hitch sono gli eroi di questa nuova rilettura di un genere ormai verso il tramonto. Cole è un uomo scontroso e riservato, Hitch, un vice di poche parole. Il loro obiettivo è la piccola cittadina di Appaloosa, nel Nuovo Mexico. Dopo aver assassinato lo sceriffo, Randall Bragg, temibile e sanguinario fuorilegge, tiene in scacco la popolazione. A turbare i pensieri dei tre e a sconquassare gli equilibri ci penserà la presenza femminile della signorina French, smaliziata e ironica, affascinante e suonatrice. Ed Harris riaggiorna il mito e dà nuova linfa a personaggi ormai assurti a stereotipo. Basato sull'omonimo romanzo del 2005 di Robert B. Parker.