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 à 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. Pourtant, cette fois, ils vont se heurter à un adversaire des plus coriaces et leurs méthodes implacables risquent de ne pas suffire. L'apparition d'Allison French, une séduisante veuve, va aussi mettre le duo à l'épreuve.