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. Pourtant, cette fois, Cole et Hitch vont se heurter à un adversaire d'une autre dimension. Leurs méthodes implacables risquent de ne pas suffire. L'apparition d'Allison French, une séduisante veuve, va aussi mettre leur duo à l'épreuve.
Appaloosa va rapidement devenir le théâtre d'une de ces histoires où la vie, la vérité, la trahison et la mort se côtoient avant de se combattre. Voici une saga comme seule la légende de l'Ouest sait les écrire...