Nouveau-Mexique. La petite ville minière d'Appaloosa est terrorisée par Randall Bragg et ses hommes, qui ont tué le shérif. Les habitants se décident à faire appel au Marshal Virgil Cole et son adjoint Everett Hitch, justiciers à gages qui ramènent paix et justice dans des villes où plus aucune loi n'avait cours.