Appaloosa, New Mexico, 1882. De meedogenloze en machtige rancher Randall Bragg heeft er in toegestemd, dat zijn louche ranchhulpen flink huishouden in het mijnwerkersstadje Appaloosa. Wanneer marshal Jack Bell met zijn twee deputy-sheriffs de daders op Braggs ranch wil arresteren, wordt Bell met zijn beide metgezellen in koelen bloede door Bragg vermoord, De verontruste stadsbewoners huren Virgil Cole en zijn trouwe vriend Everett Hitch in om hen tegen Bragg en zijn bende te beschermen.