Deux hommes sont chargés de rétablir l'ordre dans une ville de l'Ouest américain, tombée sous la domination d'un hors-la-loi et de ses acolytes.
Au XIXe siècle, au Nouveau-Mexique. La petite ville d'Appaloosa vit dans la terreur depuis que Randall Bragg et ses hommes y sont installés. Les notables de la bourgade font appel à Virgil Cole et Everett Hitch, deux associés réputés pour avoir ramené la paix dans les endroits les plus mal famés...