Chief Sitting Bull van de Sioux-stam wordt door de indianen hatende generaal Custer gedwongen om met geweld te reageren, wat resulteert in de beroemde Last Stand bij Little Bighorn. Parrish, een vriend van de Sioux, probeert het bloedvergieten te voorkomen, maar wordt voor de krijgsraad gedaagd wegens 'collaboratie' met de vijand. Sitting Bull slaagt er echter in om namens Parrish te bemiddelen bij president Grant.
Een cavalerieafdeling van het Amerikaanse leger heeft ondanks zware verliezen de aanvallen van de Apachen kunnen afslaan. Wanneer zijn overste gedood wordt moet sergeant Vinson het regiment verder leiden naar het dichtstbijzijnde fort. Vinson draagt de indianen echter een onmenselijke haat toe, sinds ze zijn vrouw en kinderen vermoord hebben.
Jerry Brewster en Ken Seagull, twee soldaten tijdens de burgeroorlog, stelen een fortuin aan soldij. Brewster wordt opgepakt door het leger terwijl zijn partner met de buit kan ontsnappen. Wanneer Jerry na vijf jaar vrijkomt blijkt dat zijn vrouw van armoede gestorven is terwijl zijn vroegere partner met de buit een imperium als rancher heeft opgebouwd. Brewster is uit op wraak maar staat er alleen voor, omdat Seagull door iedereen gevreesd wordt.
Een vreemdeling sluit zich aan bij de roedel van de bandiet Aguilar om een goudzending te beroven die bestemd is voor de Mexicaanse regering. De overval slaagt, maar Aguilar denkt er niet aan om de buit te delen en verdwijnt. De vreemdeling volgt hem op de hielen...
Tijdens de Amerikaanse Burgeroorlog krijgen vijf ter dood veroordeelde criminelen de kans om aan hun straf te ontsnappen als ze een overloper voor de zuidelijke staten vangen en het goud in zijn bezit terugbrengen. Terwijl ze op een afgelegen postkantoor wachten op de koets met de man en het goud, vallen vier van hen de jonge Shalee lastig en smeden ze plannen om elkaar te vermoorden. Alleen Govern Sturges, die de leiding heeft overgenomen, lijkt voorzichtig.
Hamilton is een jong luitenantje, zoon van een befaamde generaal, dat door commandant Boone niet erg aardig wordt behandeld, tot hij in de strijd met de indianen kan tonen de naam van zijn vader waardig te zijn.
Een moorddadige dief die met gestolen buit op de vlucht is, dwingt een arme boer om hem door de woestijn naar Mexico te leiden. Ze worden vergezeld door de vrouw van de boer, die toevallig de voormalige vriendin van de moordenaar is.
Rainbow Valley ligt afgesloten van de buitenwereld. Een groep misdadigers onder leiding van Rogers rekent de vallei tot haar eigendom en wil graag dit graag zo houden. Maar geheim-agent John Martin (John Wayne) is er door de overheid op uitgestuurd om een weg aan te leggen. Rogers huurt Butch Galt in, een oude celmaat van Martin, met wie Galt nog een appeltje te schillen heeft. Ondertussen wordt John Martin verliefd op het meisje van het postkantoor van Rainbow Valley.
Sam Longwood, een frontiersman die betere dagen heeft gekend, bespioneert de goudmijnpartner Jack Colby, die er vandoor ging met al het goud uit een mijn waar ze vijftien jaar eerder naar op zoek waren. Hij vertelt het aan zijn andere partners uit die tijd, Joe Knox en Billy, en zij confronteren Colby en eisen niet alleen de duizend dollar die hij heeft aangenomen, maar ook nog eens negenenvijftigduizend voor hun moeite. Nadat ze bij deze poging zijn gedwarsboomd, bedenken zij, en een zogenaamde Thursday, een plan om Colby's vrouw, Nancy Sue, die toevallig Sam's oude vlam is, te ontvoeren, maar ontdekken dat Nancy Sue niet het lieve meisje is dat Sam zich herinnert.
Kleine Rita heeft een droom: ze droomt van een betere wereld en ze gelooft dat al het kwaad in de wereld uit goud voortkomt. Daarom heeft ze besloten al het goud dat ze in handen kan krijgen op te blazen. In haar missie wordt ze bijgestaan door het Indiase opperhoofd Bisonte Seduto en door haar vriend Francis. Kleine Rita vermoordt Ringo en Django, maar ze wordt gevangengenomen door de Mexicaanse bandiet Sancho die haar goud wil stelen. Black Star redt haar en lijkt vastbesloten haar te helpen, maar doet hij dat ook?
Rod Drew wordt erop uitgestuurd om een vermiste mijnwerker en zijn dochter te vinden. Dit doet hij samen met zijn kompaan Wabi, die Rod eerst heeft moeten redden van een stel valsspelende kaartspelers. Wanneer Rod en Wabi een kaart vinden van een goudmijn gaan ze hiernaar op zoek. Maar ze zijn niet de enigen die hier interesse in hebben.
Wanneer de jonge Crazy Horse, van wie grote dingen waren voorspeld, zijn bruid wint, gaat rivaal Little Big Man naar gemene handelaars met bewijs van goud in de heilige Lakota-begraafplaats. Natuurlijk begint er ondanks alle verdragen een nieuwe goudkoorts en wordt Crazy Horse de militaire leider van zijn volk. De eerste Indiase overwinningen leidden tot het onvermijdelijke resultaat. Uniek is dat alles vanuit Indiaas perspectief wordt verteld.
Jim Killian (Ford) is de vreemdeling die in een westernstadje opduikt, waar machtige veeboer Asa Beck (Anderson) de scepter zwaait. Killian is een voormalige schurk, die nu predikant is geworden. Als Beck zijn kerk plat brandt, zweert hij wraak.