De meedogenloze en machtige rancher Randall Bragg heeft er in toegestemd, dat zijn bende outlaws flink huishouden in het mijnwerkersstadje Appaloosa.
Wanneer daarbij ook nog marshal Jack Bell in koelen bloede wordt vermoord, huren de stadsbewoners Virgil Cole and Everett Hitch in om hen tegen Bragg en zijn bende outlaws te beschermen.
Complex wordt het voor Cole en Hitch, wanneer de weduwe Allison French in Appaloosa arriveert.