Deze western speelt zich af in de Mexicaanse Sonora-vallei, niet zo ver ten zuiden van de staat Arizona. Het is net na de Amerikaanse Burgeroorlog en een voormalige Zuidelijke officier, Mike Summers, heeft zijn toevlucht gezocht in een klein stadje in de vallei. Hij is getrouwd en hoopt de rest van zijn leven in vrede te leven. In plaats daarvan lijden hij, zijn vrouw en de rest van de stad onder de plunderingen van een brutale schutter, Danny Pose, en zijn bende bandieten. Summers aarzelt om een wapen op te pakken vanwege zijn persoonlijke gelofte van geweldloosheid. Maar de situatie verslechtert en er komt een nieuwe bondgenoot in beeld, Steve Fallon, een rondzwervende scherpschutter die de slechteriken misschien niet alleen aankan.
In het jaar 1909 krijgt Willie Boy het zwaar te pakken voor Carlota. Haar vader, het lokale opperhoofd, staat afkerig tegenover hun relatie. Het komt tot een confrontatie waarbij Carlota's vader het leven laat. Het koppel slaat op de vlucht richting de Mojavewoestijn en wordt op de hielen gezeten door de sheriff die samen met enkele gewapende mannen gerechtigheid zoekt.
Calamity Jane is de ruigste meid van het wilde westen; zij rijdt paard en schiet met haar wapens als een man. Haar nieuwe avontuur zoekt ze in Deadwood City, waar ze wordt verwelkomd door Wild Bill en haar vriend Danny Gilmartin.
Dobbs en Curtin ontmoeten elkaar in Mexico, en gaan werken voor de aannemer MacClane. Wanneer ze klaar zijn gaan ze naar MacClane om hun loon te krijgen. Hij geeft hen een paar dollars, en zegt naar de bank te zullen gaan voor de rest.
Jake Cutter is een Texaanse kapitein die op een dag de gokker Paul Regret arresteert, maar besluit al snel met zijn gevangene samen te gaan werken in een undercoveroperatie om een groep illegale wapenhandelaars aan te pakken.
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.
In het jaar 1825 zit de jonge Ierse Clare, een veroordeelde vrouw, een Britse officier achterna in Tasmanië. Ze zweert wraak voor de gruwelijke misdaad die hij pleegde op haar familie. Ze wordt vergezeld door de jager Billy, afkomstig van de Aboriginalgemeenschap.
Capt. Richard Lance wordt door zijn mannen en vriendin ten onrechte verantwoordelijk gehouden voor een Indiase moordpartij op de geliefde luitenant Holloway. Holloway wordt gedood terwijl hij een gevaarlijke Indiase chef naar de gevangenis van een ander fort begeleidt. De chef ontsnapt. Wetend dat hun fort gevaar loopt voor een Indiase aanval, neemt Lance een kleine groep buitenbeentjes van het leger mee naar een verlaten nabijgelegen legerfort om een bergpas te verdedigen tegen de naderende Indiase aanval. Hun missie is om tijd te stoppen totdat versterkingen van een ander fort arriveren. De mannen in deze kleine groep ontevredenen, deserteurs, psychopaten en lafaards haten allemaal kapitein Lance en wensen hem dood. Tot hun grote ergernis erkennen de mannen dat de overlevingsinstincten, militaire kennis en leiderschap van Lance de enige kans zijn die de groep heeft om in leven te blijven.
Will Penny is een door het leven getekende cowboy die z'n leeftijd achter een martiale snor verbergt. Op zijn oude dag neemt hij nog een klusje aan, waarvoor hij zijn intrek neemt bij een door haar man verlaten vrouw en haar zoon in een hut in de bergen.
De licht ontvlambare plattelandsjongen Bud Davis reist naar de stad Pasadena om er zijn oom te bezoeken. Hij bezoekt er regelmatig de bar Gilley's en ontmoet er de jonge cowgirl Sissy. De tortelduifjes trouwen snel en vanaf dan gaan ze elk weekend samen naar Gilley's, waar Bud de show steelt op de mechanische stier. Aan het sprookje komt al snel een einde wanneer zware jongen Wes ten tonele verschijnt. Hij temt de mechanische stier met verbluffend gemak, en laat bovendien zijn oog vallen op Sissy.
Voormalig krijgsgevangene Jack Calgrove beweegt hemel en aarde om na de burgeroorlog herenigd te worden met zijn kinderen. Bij thuiskomst ontdekt Jack dat zijn vrouw op tragische wijze is overleden en dat zijn kinderen, vermoedelijk weeskinderen, met een trein diep het Westen in trekken en de vijandelijke linies kruisen, met de bedoeling in nieuwe huizen te worden geplaatst. Calgrove en een andere soldaat werken samen met een troep Indiaanse scherpschutters en een vrijgelaten slaaf terwijl ze proberen de trein te stoppen.
Amerika, na de burgeroorlog. Kolonel James Langdon van de Zuidelijken gaat met zijn gezin naar Mexico om de bezetting door de Noordelijke troepen te ontlopen en tegelijkertijd gaat kolonel John Henry Thomas van de Noordelijken naar het westen om het leger paarden te bezorgen. Als Thomas echter merkt dat hij bedrogen wordt, gaat hij met zijn kudde naar Mexico om de dieren aan keizer Maximiliaan te verkopen. Dan kruisen de wegen van beide kolonels elkaar.
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.
1840, de oostkust van Florida. Een historische operatie, die een einde zal maken aan de oorlog tegen de Seminoles-indianen. Na een lange reis arriveert luitenant Tufts bij Quincy's Island, waar kapitein Wyatt en zijn zoon leven bij de stam van de Creeks.
Beth, dochter van trapper John Colter, wordt ontvoerd door de Cheyenne-indiaan Grauadler. De trapper zet de achtervolging in. Wat hij niet weet: Grauadler heeft geen slechte bedoelingen, hij wil dat Beth om een heel speciale reden het stamhoofd leert kennen.