Samen met zijn oude makkers Doc en Chavez en drie nieuwe kompanen gaat Billy The Kid weer op pad. De tijden zijn echter veranderd en de boeren en grootgrondbezitters laten de macht van het geld spreken en trachten hun economische positie te bestendigen door schijnbaar fatsoen en politieke invloed. In dat wereldbeeld is er geen plaats voor avonturiers zoals Billy The Kid en zijn Regulatorbende.
Tom Dunson is een groot en machtig veebezitter. Samen met zijn geadopteerde zoon Matthew Garth gaat hij vee drijven van Texas naar Missouri. Maar onderweg gedraagt Tom Dunson zich zo tiranniek dat Matthew besluit met het vee ergens anders heen te gaan.
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.
Wanneer Adam, zijn kersverse bruid Milly mee naar zijn huis neemt, maakt zij kennis met zijn zes jongere broers. Ze maakt van hen 'perfect gentlemen' zodat zij zelf ook op zoek kunnen gaan naar een vrouw.
Een jonge cowboy wordt bij een rodeo met een bijna fataal ongeval geconfronteerd. Hij wordt van zijn paard afgeworpen en loopt daarbij ernstig hoofdletsel op. Hij woont bij zijn vader en zijn zus en ervaart dat de revalidatie moeizaam verloopt.
De film vertelt de geschiedenis van de uitbreiding van de Verenigde Staten richting het westen, verteld vanuit het perspectief van één van de pioniersfamilies. Zebulon Prescott neemt in het begin van de 19e eeuw zijn familie mee uit New York. Zijn kinderen en kleinkinderen bereiken uiteindelijk na jaren van oorlog en andere ellende de Westkust.
Matt Calder, een ruwe bolster met een wild verleden, wil een toekomst opbouwen en start een nieuw leven als boer. Alles gaat goed tot ze een dubieus stel ontmoeten, de gokker Harry Weston en de mooie saloonsinger Kay. Bedrogen en beroofd door Weston, besluit Matt de achtervolging in te zetten en wraak te nemen. Onbewapend en als vervoermiddel een vlot waarmee ze de rivier afzakken, maken Matt, Mark en Kay, verlaten door Weston, jacht op de bedrieger.
Vienna heeft een saloon annex gokpaleis in een nu nog afgelegen gebied laten bouwen. Vienna weet dat binnen niet al te lange tijd een spoorweg langs haar pand zal lopen en verwacht dan veel omzet. Het nabij gelegen dorpje wil echter niets van haar aanwezigheid weten.
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.
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?
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.
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.
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.
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.
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.
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.
Silva heeft er 25 jaar over gedaan om eindelijk de woestijn te doorkruisen om zijn oude vriend Jake te bezoeken. Jake is inmiddels sheriff en staat op het punt de verdachte in een moordzaak in te rekenen. De mannen denken terug aan hun jonge jaren in Mexico. Toen maakten ze plannen voor de toekomst. Als duidelijk wordt waarom Silva juist nu de reis door de woestijn heeft gemaakt, is het de vraag of er nu wel een toekomst voor hen samen is.