Nadat zijn vrouw hem in de steek gelaten heeft, blijft kolonel Ludlow, een oud cavalerieofficier, alleen achter in zijn afgelegen huis in Montana om zijn drie zonen op te voeden. Alfred, de oudste, is de meest redelijke. Hij heeft gevoel voor zaken en politiek.
Cole Thornton wordt ingehuurd door een veeboer als pistolero, maar hoort van een oude bekende, die nu sheriff is, dat de man voor veel problemen zorgt in de staat. Hij ziet er maar vanaf en helpt de sheriff nu in zijn strijd tegen de veeboer.
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.
Old Shatterhand onderhandelt met speculant Forrester over diens olieboringen op indiaans grondgebied, terwijl Winnetou de indianen tot kalmte maant. Maar natuurlijk is de speculant niet te vertrouwen en laat hij de indianen voor een overval op een karavaan opdraaien.
Ellen rijdt met een bepaalde reden het kleine en saaie prairiestadje Redemption binnen. Wanneer Ellen de plaatselijke saloon bezoekt wordt daar net de jaarlijkse schietwedstrijd 'Quick Draw' georganiseerd door de charismatische John Herod, die het in Redemption voor het zeggen heeft.
Nadat hij een gevangenisstraf van vijf jaar heeft uitgezeten omdat hij zijn mannen had toegestaan een stad in een dronken bui te verwoesten, wordt een spoorbaas ingehuurd door de leidende burger van dezelfde stad om hun vee naar Fort Clemson te drijven. Wat de zaken nog ingewikkelder maakt, is dat een rivaliserende vee baron ook de veedrijver inhuurt om zijn kudde te leiden.