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ñe à éliminer le shérif. Pour mettre fin à ce règne de 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.