Au Nouveau-Mexique, en pleine conquête de l'Ouest, la petite ville minière d'Appaloosa vit sous la domination du tout-puissant Randall Bragg et de ses hommes, qui n'ont pas hésité à éliminer le shérif.Pour mettre fin au règne de la terreur, la communauté fait appel au marshal Virgil Cole et à son adjoint, Everett Hitch, réputés pour avoir ramené la paix et la justice dans des villes où plus aucune loi n'avait cours