Wyoming, enkele jaren na de Amerikaanse Burgeroorlog. Premiejager John Ruth is met een voortvluchtige, Daisy Domergue genaamd, op weg naar een dorpje dat luistert naar de naam Red Rock om haar voor het gerecht te slepen.
Ulzana en enkele handlangers vluchten uit een reservaat met maar één doel: Dood en verderf zaaien onder de blanken. Ze vermoorden geïsoleerd levende boeren met hun gezinnen. Een luitenant, nogal onervaren, moet er met een compagnie achter aan en krijgt de ervaren scout Lancaster mee.
In een kleine stad in Arizona werkt de jonge Scott als straatveger die niet kan wachten om het stadje te ontvluchten om aan iedereen te laten zien wat zijn echte waarde is. Een oudere ervaren cowboy, Talby, arriveert in het stadje en neemt Scott onder zijn hoede.
Tijdens de Amerikaanse burgeroorlog zorgt een stel Apache-indianen voor onrust door vanuit Mexico overvallen te plegen op Amerikaanse doelen. Majoor Amos Dundee krijgt de leiding over een groep uitschot en wordt bevolen de indianen uit te schakelen.
Tom Owens werkt als assistent van de oude Sam Todd op zijn postkoets-tussenstation ’Rawhide’, gelegen tussen San Francisco en St. Louis. Wanneer een postkoets arriveert met onder andere de kittige Vinnie Holt, die de baby van haar nicht bij zich heeft, raadt Tom haar aan niet door te reizen, maar een dag te wachten.
Jonathan 'Comanche' Todd wordt achtervolgd door sheriff Harris en uiteindelijk gevangen genomen. De brute sheriff sluit zich aan bij een konvooi wagens op weg naar het westen en de vernederde Todd wekt medelijden op bij Jenny, haar broertje Billy en nog een aantal reizigers.
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...
Vier mannen rijden na de burgeroorlog door de Texaanse woestijn op zoek naar gestolen legerwapens. Ze worden voortdurend aangevallen door bandieten en Indianen. Ze zetten hun speurtocht verder, die hen naar een generaal met grote ambities leidt. De man wil mede dankzij het wapenarsenaal een nieuwe hoofdstad van de Zuidelijke staten opzetten en uiteraard ook leiden.
Wanneer het opperhoofd Geronimo in 1886 zich samen met zijn stam overgeeft en naar Florida gedeporteerd wordt, is de jonge apachestrijder Massai de enige die weerstand biedt. Uiteindelijk vlucht hij samen met zijn vriendin de bergen in, waar hij in een dal een boerderij wil gaan opzetten.
Het verhaal volgt een rit met een postkoets door het grondgebied van de Old West Apache. Aan boord bevinden zich de zwangere vrouw van een cavalerie man, een prostituee met een gebroken hart, een maarschalk die zijn gevangene Johnny Ringo in huis neemt, een corrupte gokker en de beruchte Doc Holliday.
In Oregon worden in 1868 verschillende indianenstammen overgeplaatst naar een reservaat ten noorden van de Snake River. Dr. Joseph Holden heeft daar een kerk gebouwd en sergeant Emmett Bell is aangesteld alles in goede banen te leiden. Wanneer echter de cavalerie onder leiding van kolonel Edson Stedlow arriveert en een brug over de rivier gaat bouwen om een weg door het reservaat aan te leggen, voelen de Indiaanse stamhoofden zich bedrogen.
Om het nut van kamelen als lastdieren te testen, rijdt cowboy Edward Beale met een kamelenkaravaan door de Amerikaanse woestijn. Een drietal bankovervallers voegt zich bij Edward. Dan vallen Apaches de tocht aan...