Bick Benedict, de jonge eigenaar van een grote veeranch in Texas, reist naar Maryland om er een hengst te kopen. Hij wordt verliefd op Leslie en wil zo snel mogelijk met haar trouwen. Luz, de ongetrouwde zuster van Bick, zwaait de scepter over het huishouden van de ranch.
Na het verlies van hun zoon verlaten de gepensioneerde sheriff George Blackledge en zijn vrouw Margaret hun ranch in Montana. Ze willen hun jonge kleinzoon redden uit de klauwen van een gevaarlijke criminele familie, geleid door matriarch Blanche Weboy, in de Dakota's. Als ze ontdekken dat de Weboys niet van plan zijn het kind te laten gaan, hebben George en Margaret geen andere keus dan voor hun gezin te vechten.
Het verhaal speelt zich af in Australië in de 19e eeuw. Charlie Burns en zijn broer Mikey worden gevangen genomen door Captain Stanley. Ze worden er samen met hun psychopathische broer Arthur van verdacht een brute misdaad te hebben gepleegd. Stanley doet Charlie een bijna onmogelijk voorstel in een poging een einde te maken aan de bloedige vicieuze cirkel.
Een man van 121 vertelt zijn levensverhaal. Toen hij 10 was, klein maar sterk, werd hij geadopteerd door de indianen. Hij kreeg verschillende blanke opvoedingen en leefde constant in tweestrijd door de oorlog.
De Aziatische Yang is een samoerai die al zijn hele leven traint om 's werelds beste zwaardvechter te worden. Wanneer hij de baby van de vijand moet doden, besluit hij zich van zijn clan af te zetten en met het kind naar het Wilde Westen te vluchten. Hier leert hij de messenwerpster Lynne kennen. Wanneer zij in de problemen komt, is Yang gedwongen zijn zwaard weer op te pakken.
New Mexico, 1886. Een vader keert terug naar zijn gezin, tientallen jaren nadat hij hen had verlaten om bij de Apaches te gaan leven. Het blijkt dat zijn vrouw al lang is overleden en dat zijn nu volwassen dochter geen enkel begrip of gevoel meer voor hem heeft.
De film bestaat uit 14 scènes. Twee overvallers beroven de kaartjesverkoper op een station. Hierna binden ze hem vast. Vervolgens klimmen ze aan boord van een vertrekkende trein. Onderweg plunderen ze de postkamer. Hierna dwingen ze de machinist om te stoppen. Ze dwingen alle passagiers om hun bezittingen af te geven. Intussen wordt de vastgebonden kaartjesverkoper bevrijd door een klein meisje. Hij slaat vervolgens alarm in de saloon waar de sheriff met zijn mannen aan het dansen is. De sheriff en zijn mannen gaan achter de trein aan. De vluchtende boeven worden te paard achtervolgd. Een schietpartij volgt en de overvallers worden neergeschoten.
Jeremiah Johnson is een ex-soldaat die besluit een rustig leven te gaan leiden in de bergen van Colorado, rond 1850. Hij ontmoet een bergbewoner die hem er leert te overleven. Na een tijdje heeft hij zich aangepast en leidt een vreedzaam leven met de plaatselijke berg-stam.
De sinistere Shane, een voormalige gunfighter, raakt betrokken bij een conflict tussen de machtige en meedogenloze rancherbroers Rufus en Morgan Ryker en de kleine boerenfamilies, waaronder de Starretts.
Luitenant John Boyd wordt tijdens de Mexicaans-Amerikaanse oorlog weggepromoveerd naar een verlaten militaire post in Californië, waar de verdere aanwezige militairen allemaal wel één of meerdere schroeven los hebben zitten. Op een avond wordt het bonte gezelschap opgeschrikt door de verkleumde zwerver Colqhoun die hen een ijselijk verhaal weet te vertellen.
Een zwartgeklede man trekt samen met zijn zoon door de woestijn. Ze komen in een dorp waarvan de bewoners op brute wijze zijn vermoord. Nadat een stervende man hen heeft verteld wie verantwoordelijk was voor de slachting, sporen ze de bandieten op en doden hen. Dan wordt de zwartgeklede man verliefd op een vrouw die hij zojuist van deze bandieten heeft bevrijd. Maar zij wil alleen zijn vrouw worden als hij vier grote revolverhelden doodt.
Aan de Amerikaans-Mexicaanse grens raakt grenswachter Mike Norton (Barry Pepper) betrokken bij de dood van Melquiades Estrada. Het slachtoffer wordt vlug begraven en in het stadje beschouwt men het incident als afgesloten. Het gaat immers maar om een illegale arbeider. Maar wanneer ranch medewerker Pete Perkins (Tommy Lee Jones), een goede vriend van Estrada, erachter komt wat er met hem is gebeurd gaat hij achter Mike aan. Hij dwingt Mike het lichaam op te graven en samen met het lijk trekken ze naar het Mexicaanse geboortedorp van Estrada om hem daar opnieuw te begraven. De tocht verloopt niet zonder moeilijkheden.
Paul heeft niets meer te verliezen nadat zijn beste vriend is vermoord door een aantal criminelen. Hij zweert wraak en trekt een stadje in om de moordenaars achterna te gaan. Hiermee brengt hij echter de nodige problemen in de levens van twee gezusters die het plaatselijke hotel runnen.
Revolverheld Hogan redt een nonnetje, zuster Sara, uit handen van een stel dronken bandieten. Vervolgens raken zij samen betrokken bij de Mexicaanse vrijheidsstrijd tegen de Fransen.
Het is vijf jaar na het einde van de Amerikaanse Burgeroorlog. Kolonel Morsman Carver is op een verbeten jacht naar Gideon, een man die hem tijdens de oorlog heeft verraden. De strijd tussen de twee brengt hen op een reis dwars door de Amerikaanse wildernis, ver weg van geciviliseerde gebieden.
De weduwnaar Henry woont met zijn zoon Wyatt op een boerderij en biedt aarzelend onderdak aan de gewonde Curry. Deze man heeft een grote som geld op zak waarnaar enkele mannen op zoek zijn. Ook zij brengen een bezoek aan de boerderij en geven zich uit als medewerkers van de overheid. Henry weet nog niet wie hij moet geloven, maar kan, ter bescherming van zijn zoon en woonplaats, opvallend goed overweg met een geweer.
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.
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.
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.