McCabe arriveert in het mijnstadje, hoewel zijn reputatie als pistolero hem reeds voorging. Hij koopt drie vrouwen en laat een bordeel bouwen, hetgeen niet zonder problemen gaat. Niet veel later arriveert Mrs. Miller, die orde op zaken kan stellen voor hem.
Het verhaal vindt plaats in 1885 en begint met Art Croft en Gil Carter die de stad Bridger's Wells binnenrijden. Ze gaan Darby's Saloon binnen waar een ingetogen sfeer hangt, veroorzaakt door recent gevallen van "cattle-rustling" (het stelen van vee) in de omgeving. Iedereen wil de dieven vangen...
De jonge, aantrekkelijke maar naïeve Roslyn Tabor is gedesillusioneerd, gescheiden en afkomstig uit de grote stad. In Nevada raakt ze bevriend met drie 'onaangepasten': de oudere cowboy Gay Langland, de monteur en verdrietige weduwnaar Guido en de afgeleefde rodeorijder Perce Howland.
Scherpschutter Matt Quigley uit Amerika wordt gehuurd door een australische boer zodat hij aboriginals van veraf kan neerschieten. Dit pikt Matt niet en hij verlaat de boer. De boer wordt kwaad en begint op Matt te schieten, maar Matt kan vluchten met de hulp van aboriginals. Matt besluit daarna wraak te nemen op zijn nieuwe vijanden.
De strenge kolonel Thursday wordt overgeplaatst naar Fort Apache, een geïsoleerde buitenpost van het leger. Hij wordt er de meerdere van de populaire kapitein York. Omdat Thursday van mening is dat er niet genoeg discipline in het kamp heerst, stelt hij de jonge luitenant O'Rourke tot ideaal voorbeeld.
Het is 1945. De Tweede Wereldoorlog is een aantal weken voorbij en de éénarmige oorlogsveteraan John J. Macreedy arriveert per trein in het kleine dorp Black Rock. Macreedy is op zoek naar de Japanner Komoko, die een kleine ranch moet hebben in Adobe Flat, het berggebied in de buurt van Black Rock.
De door droogte geteisterde arme rancher Dan Evans is er getuige van, dat de outlaw Ben Wade en zijn bende een postkoets van de 'Butterfield Stagecoach Line' overvallen en één van de bewakers doden.
De wat naïeve zeekapitein James McKay komt in een vete om waterrechten terecht tussen de rancherfamilies Terrill en Hannassey, wanneer hij op de ranch gaat logeren van zijn geliefde Patricia Terrill, die hij in het Oosten heeft leren kennen.
James Averill is de sheriff van Johnson County, Wyoming. Doordat het erg goed gaat in de regio, trekken er veel nieuwe immigranten naartoe. Deze nieuwe immigranten kunnen nauwelijks profiteren van het economische succes en enkelen van hen stelen vee van schatrijke landeigenaren om zichzelf in leven te kunnen houden. Dit tot grote ergernis van de landeigenaren, die een dodenlijst opstellen met 125 immigranten en er premiejagers op afsturen. Averil is verliefd op Ella, die een bordeel runt, maar hij heeft concurrentie van Nathan D. Champion, een van de premiejagers. Alledrie spelen ze een andere rol in het conflict tussen de grootgrondbezitters en de immigranten, wat de driehoeksverhouding alleen maar complexer maakt.
Joe Kidd is een voormalige premiejager tijdens de Mexicaans-Amerikaanse oorlog. Hij krijgt een opdracht van groot-grondbezitter Frank Harlan om samen met huurlingen een groep Mexicaanse Amerikanen op te sporen die geleid worden door Louis Chama. Aanvankelijk voelt Joe niks voor de opdracht totdat de bende van Chama een aantal paarden van hem jat en zijn vrienden terroriseert.
Kapitein Nathan Brittles bevindt zich slechts enkele dagen voordat hij verplicht met pensioen moet. Tijdens die laatste dagen is er een grote kans dat zijn compagnie aangevallen zal worden door de Arapaho-indianen, die wraak willen nemen.
1836. De rebellen in Texas ijveren voor een afscheiding van Mexico en willen een eigen republiek. De Mexicaanse generaal Santa Anna laat dit niet zomaar gebeuren en trekt met zijn troepen ten strijde tegen de opstandelingen.
Lin McAdam, die op zoek is naar de moordenaar van zijn vader, arriveert met zijn vriend ‘High-Spade’ Frankie Wilson in Dodge City. Lin doet mee aan een plaatselijke schietwedstrijd met als hoofdprijs een 1873 Winchester repeteergeweer, die bekend staat als ‘One of a Thousand’.
Mexico, 1900. De gevaarlijke outlaw Johnny Madrid ontsnapt op het nippertje van de galg en kidnapt Esmeralda, de knappe dochter van de beul die hem wou ophangen. Samen met Esmeralda en zijn bende slaat hij op de vlucht. Ze besluiten een postkoets te overvallen en nadien de nacht door te brengen in een plaatselijke bar vlak bij de grens...
Twee koppels, buren van elkaar, vechten tegen het isolement en de ontberingen van hun omgeving aan de grens van de Amerikaanse oostkust in de negentiende eeuw. Zowel hun fysieke als mentale gezondheid wordt sterk op de proef gesteld. De hechte band die tussen de dames is ontstaan, staat op springen wanneer de vier individuen uiteindelijk ook met elkaar worstelen.
J.B. Books is een oude revolverheld die ontdekt dat hij kanker heeft en nog maar 2 maanden te leven heeft. Hij besluit in een rustig dorpje een kamer te huren van Bond Rogers en haar zoon Gillom, om zo op zijn dood te kunnen wachten.
Kansas, 1875. John Henry Clayton keert terug naar zijn geboorteplaats in de hoop de band met zijn vader dominee Clayton, waarmee hij een verstoorde relatie heeft, te herstellen. Maar een lokale bende blijkt de stad te terroriseren. John Henry is de enige die deze bende zou kunnen stoppen, maar hij heeft zowel zijn pistool als zijn reputatie van een onverschrokken revolverheld achter zich gelaten.
Na een lange carrière als handhaver van de wet besluit Wyatt Earp met pensioen te gaan, en zijn broers in Tombstone, Arizona op te zoeken. Als hij daar aankomt blijken zij in de clinch te liggen met de Clantons, een plaatselijke bende.
Lt. Col. York is een trouwe leider van zijn cavalerie-eenheid, wat hem zijn huwelijk heeft gekost. Zijn zoon Jeff wordt in zijn compagnie geplaatst en Yorke neemt zich voor Jeff geen voorkeursbehandeling te geven.