Het verhaal van de jonge bandiet Bob Muldoon (Casey Affleck). Bob ontsnapt uit de gevangenis en trekt door het Texaanse platteland om zich te herenigen met zijn vrouw Ruth Guthrie (Rooney Mara) en zijn dochter die hij nog nooit heeft gezien. Onderweg begint het verleden hem echter in te halen.
1881, New Mexico. Billy the Kid ontsnapt aan ophanging door twee hulpsheriffs neer te schieten. Sheriff Pat Garett verzamelt een posse en zet de achtervolging in om Billy op te sporen.
Een groep premiejagers onder leiding van Loco jaagt op vogelvrijen die zich verstopt hebben in de besneeuwde bergen van Utah. Nadat de man van Pauline slachtoffer is geworden van Loco, huurt ze een revolverheld in om wraak te nemen.
Het wilde westen is zojuist nog wilder geworden met Tom en Jerry op de ranch! De rivalen werken samen om een cowgirl en haar broer te helpen hun hoeve te redden van een gierige gronddief, maar daar hebben ze wel hulp bij nodig. Jerry's drie vroegwijze neefjes staan klaar voor de actie en Tom verzamelt een meute prairiehonden. Maar kan een sjofele bende ongedierte een listige desperado verslaan die erop is gebrand om een meisje te misleiden?
Het verhaal begint tien jaar na de gebeurtenissen uit de televisieserie. South Dakota is soeverein verklaard. Hearst, die intussen de naam van senator draagt, keert net als Alma terug naar Deadwood. Hij wil telegraafmachines installeren in het stadje, maar deze nieuwe ontwikkeling komt maar niet van de grond.
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...
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 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.
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.
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.
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.
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.
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.
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.
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’.
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.
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.