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.
