Amerika,1870. Wanneer de vreedzame Deense kolonist Jon de moordenaar van zijn familie doodt, ontketent hij de woede van diens broer, de beruchte bendeleider Delarue. Verraden door zijn corrupte en laffe gemeenschap, verandert Jon in een wraakzuchtige jager en maakt jacht op de outlaws.
Voor de jonge Wyatt Earp zijn familie, gerechtigheid en eerlijkheid de drie belangrijkste dingen in het leven. Dat heeft hij zo van zijn vader geleerd. Wyatt huwt met Urilla, zijn jeugdliefde, en gaat rechten studeren. Later vertrekt hij naar Wichita en daarna naar Dodge City. Daar krijgt hij de sheriffster opgespeld.
Het is 1855 en een vrouwelijke pionier besluit samen met een man op te trekken om een wagen met een aantal vrouwen van Nebraska naar Iowa te leiden. De meereizende vrouwen zijn gek geworden van de gruwelheden die ze aan de bijna onbewoonde grens hebben moeten doorstaan en moeten daarom zo snel mogelijk terug naar de bewoonde wereld, richting het oosten. Ze blijken echter niet zomaar meteen van alle ellende te zijn verlost.
De rancher Frank Ross gaat met zijn hulp Tom Chaney op reis om een aantal paarden te kopen. Na een uit de hand gelopen avond in een saloon schiet Tom Frank dood, steelt diens geld en slaat op de vlucht.
Mitch is van beroep wit- en bruingoed verkoper in de grote stad en van middelbare leeftijd. Hij en zijn vrienden Ed en Phil zitten midden in hun midlife crisis. Ze hebben besloten dat het mooiste verjaardagscadeau voor een man een vakantie is in het 'Wilde Westen', om vervolgens gezamenlijk een grote kudde vee naar Mexico te drijven op de ouderwetse manier.
Oklahoma, 1873. De onschuldige Jed Cooper wordt gelyncht door de corrupte kapitein Wilson en zijn bende handlangers. Maar als zij weer verder trekken zien ze een ding over het hoofd: Cooper leeft nog!
Een tijdje nadat de Mousekewitz's familie zich heeft gevestigd in Amerika, vinden ze dat ze nog steeds problemen hebben met katten. Daardoor beslissen ze om naar het Westen te gaan, waar hen beloofd wordt dat katten en muizen daar vredelievend samen leven. Maar het blijkt dat een gladde artiest, R. Waul, sinistere plannen heeft voor de muizen.
New Mexico, 1880. De cowboy Emmett redt ene Paden, een man met een dubieus verleden, van een zekere dood in de woestijn. Samen komen ze net op tijd aan in het stadje Turley om Emmetts ter dood veroordeelde broer Jake uit de gevangenis te bevrijden.
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.
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.
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.