Nouveau-Mexique. La petite ville d'Appaloosa vit sous la domination du tout-puissant Randall Bragg et de ses hommes. Pour mettre fin au règne de la terreur, la communauté fait appel au marshal Virgil Cole et à son adjoint, Everett Hitch.
Après le braquage d'un fourgon blindé, José, Farouk et Réza se réfugient dans une planque de 13 m². Enfermés avec l'argent, la conscience salie, les liens des trois amis se révèlent au fil des conflits qu'engendre cette situation oppressante.
En visite dans un quartier pauvre de sa ville, un maire est assassiné. La police intervient aussitôt, prenant dans ses filets quatre hommes et deux femmes que le destin avait attirés ce jour-là. Certains cherchant à connaître la vérité, d'autres à la cacher.