De Apaches onder leiding van Chief Cochise en de plaatselijke cavalerie hebben vrede gesloten. Er ontstaan pas problemen als er een nieuwe Indiaanse commissaris verschijnt, omdat hij van plan is een oorlog met de Apaches te beginnen. Aan de andere kant is het het opperhoofd Geronimo die de Apaches ten oorlog wil drijven. Wanneer de provocaties van de blanken de eerste slachtoffers eisen, ziet Cochise geen andere uitweg dan zichzelf te verdedigen...
Chester Wooley en Duke Egan zijn handelsreizigers die onderweg naar Californië een tussenstop maken in Wagon Gap, Montana. Tijdens de tussenstop wordt een beruchte crimineel vermoord, en de twee worden beschuldigd van de misdaad.
Tijdens de Amerikaanse Burgeroorlog in 1864 staan twee broers lijnrecht tegenover elkaar. Een decennium later is Hollis Ransom, inmiddels een genadeloze headhunter, op zoek naar zijn broer. Hij is neergestreken in Montana en is uit op bloed. Een jonge pelsjager staat hem in zijn reis bij.
Een speciale onderzoeker, arriveert in Tomahawk. Zijn opdracht is om te ontdekken wie de plaatselijke postkoets heeft berooft en schuldig is aan een reeks moorden die de stad terroriseren. Alec Black wordt verdacht door de lokale bevolking, maar het duurt niet lang voordat Jeff beseft dat de man onschuldig is. Alec wordt zelfs een goede vriend, hoewel hij verliefd is op dezelfde vrouw als hij, Holly. Jeff zal erin slagen de echte daders te arresteren, maar niet voordat deze hem proberen te compromitteren.
Het jaar is 1911. Het Westen is stervende. De Amerikaanse grens ondergaat een gewelddadige overgang van de oude naar de moderne tijd, en Mexico is een langdurige periode van bloedige burgeroorlog ingegaan. De hervormde outlaw John Marston is op weg om voormalig hardloopmaatje Bill Williamson te vangen wanneer hij een halfdode slangenoliehandelaar genaamd West Dickens tegenkomt. Marston reist onder een sombere en meedogenloze zon, werkt samen met een gewelddadige sheriff en een kleurrijke, geestelijk gestoorde grafrover en samen ontdekken ze een bloedig bloedbad van homesteaders die zijn achtergelaten in het kielzog van Williamson. Ze smeden een plan om in te breken in een verlaten fort waar de Williamson Gang zich heeft verschanst - en er volgt een duistere, verrassende wending.
Een rijke, maar terminaal zieke miljonair uit het oosten huurt de gunfighter Brad Ellison in om zijn broer en erfgenaam in Mexico te vinden. Onderweg komt Ellison er achter, dat zijn beroep uitsterft. Op een afgelegen ranch doet Ellison een beroep op de ranchvoorman Miles Lang om hem te helpen bij het zoeken in de heuvels in de buurt van de Rio Grande, waar de vermiste man zou hebben gewoond. Ze vinden niets, behalve iemand die beiden wil doden. Ellison raakt verstrikt in een web van verraad.
Vijf mannen rijden het griezelige stadje Yellow Rock in, in de hoop een familielid en diens verloren zoon te redden. De leider Max Dietrich huurt Tom Hanner in om hen te begeleiden door het grondgebied van de Black Paw Tribe voor de zoektocht. Hanner stemt in, op voorwaarde dat zij toestemming krijgen van de stam. Die krijgen ze met behulp van dokter Sarah Taylor, die goede banden heeft met de indianen.
Pecos Martinez rijdt Houston binnen om een oude score te regelen met bendeleider Clane, die op zoek is naar het geld dat is verdwenen uit een recente overval. De jacht op de buit en de zoektocht van Pecos raken verweven met de inspanningen van de lokale bevolking om lang genoeg in leven te blijven om hulp te krijgen.
Een groep soldaten die een hinderlaag overleven van een stel Indianen sluit zich aan bij een stel cowboys die hetzelfde hebben meegemaakt. Samen proberen ze het fort te bereiken. Later blijkt dat het grootste probleem van de cowboys niet de Indianen zijn, maar de onderlinge conflicten tussen de twee groepen.