Deze film vertelt het verhaal van de Black Cloud-indianen die door de blanke kolonisten geprovoceerd worden en terugvechten. Een blanke familie wordt deels uitgemoord en een klein meisje wordt ontvoerd. Haar broer wordt achtergelaten, die later opgroeit en als luitenant tegen de indianen zal vechten.
Sheriff Matt Morgan is er op gebrand de verkrachters en moordenaars van zijn indiaanse vrouw te pakken. Eén van hen, Rick Belden, blijkt de enige zoon te zijn van zijn oude makker Craig Belden, tegenwoordig een machtige veebaron in de omgeving van het stadje Gunn Hill.
Wanneer Bob Carey na een lange straf voor moord uit de gevangenis wordt vrijgelaten, begint de zoektocht naar Mary, zijn ex-vriendin. Maar al snel komt hij erachter dat ze tijdens zijn afwezigheid is getrouwd met Clifford, een rijke landeigenaar. Het geluk van dat huwelijk is slechts schijnbaar; Mary is in feite ernstig ziek en lijdt aan een hersentumor waarvan ze de pijn toeschrijft aan een denkbeeldige zwangerschap. Het wordt noodzakelijk om voor een operatie naar de stad Laredo te komen, dus verkoopt Clifford al zijn bezittingen en begint de lange reis naar hoop. Binnenkort zullen anderen zich bij de expeditie voegen: een voormalige legerverkenner genaamd Rogers, een aardige Chinese kok, Lin-Chu, en een mestizo die reageert op de naam 'Bets'.
Craig Hill speelt Billy Mack, lid van een bende die onterecht wordt beschuldigd van de moord op meerdere vrouwen. Op de vlucht voor de sheriff verschansen ze zich in een verlaten fort, waar de druk van de situatie zijn weerslag heeft op de psyche van de leden.
Gepensioneerde maarschalk Dillon gaat achter een 15-jarige jongen aan die vastbesloten is de mannen te vermoorden die verantwoordelijk zijn voor de moord op zijn moeder tijdens een postkoetsoverval
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.
Brady Hawkes en Billy Montana bundelen hun krachten opnieuw in dit nieuwe avontuur. Deze keer is het hun doel om de Sioux te helpen de regering te bestrijden en de voorraden te bemachtigen die ze nodig hebben. Ze ontdekken ook corruptie binnen een buitenpost van de overheid en bevinden zich in een gevaarlijke positie.
Fidencio Barrenillo vertrekt naar Arizona op zoek naar een oude zilvermijn die toebehoorde aan zijn overgrootvader. Maar zodra hij de grens oversteekt, wordt hij gevangengenomen door de Apaches met de bedoeling hem op te offeren. Gelukkig voor hem lijdt het hoofd van de stam aan vreselijke kiespijn en beveelt hij tot nader order uitstel van executie. Fidencio ziet dan een duidelijke kans om aan de dood te ontsnappen en geneest het indianenopperhoofd, waardoor hij onmiddellijk de geadopteerde zoon van de stam wordt. Later zal hij naar de stad Hot Dog Springs reizen en tegen meer problemen aanlopen. Daar wachten de kwaadaardige bandiet Pat O'Connor en zijn bende schutters hem op, die hem veel meer problemen zullen bezorgen dan de Indianen.
Spoorwegmedewerkers zijn al enige maanden niet uitbetaald, omdat Whitey Harbin en zijn bende outlaws transporten met salarisbetalingen over het spoor overvallen. Whitey kan bij dezen overvallen rekenen op de assistentie van de jonge gunfighter Lee McLaine, alias ‘The Utica Kid’.
Brady Hawkes moet zijn zoon opnieuw te hulp schieten in dit vervolg van de Gambler-verhalen. Jeremiah is nu een jonge man die betrokken is geraakt bij Butch Cassidy en de Sundance Kid. Brady achtervolgt de bende om Jeremiah uit de bende te krijgen voordat hij te veel problemen krijgt met de wet.
De Indianenoorlogen zijn voorbij en William F. Cody voert deze historische scenes opnieuw op als massa-entertainment in zijn Wild West show, ter ondersteuning van zijn eigen heldenrol als de legendarische Buffalo Bill. Hij is Oostindisch doof voor het bijtende commentaar van schrijver Ned Buntline, die weet dat Cody een nep-held is, slechts een fantasieheld gebaseerd op een klein stukje waarheid.