Na de val van de Libische stad Tobruk rijden de ervaren Amerikaanse sergeant Joe Gunn, Fred Clarkson en Jimmy Doyle met hun tank de Sahara in. Onderweg pikken ze zes verloren Britse bondgenoten op en niet lang daarna de Soedanese sergeant-majoor Tambul, met zijn Italiaanse gevangene.
Cable Hogue is bedrogen en zonder water achtergelaten, als hij een beekje vindt is dat zijn redding. Hij mag de plek erg en bouwt een huis bij het beekje en verdient aan reizigers door ze te vervoeren met een koets.
Aan de Amerikaans-Mexicaanse grens raakt grenswachter Mike Norton (Barry Pepper) betrokken bij de dood van Melquiades Estrada. Het slachtoffer wordt vlug begraven en in het stadje beschouwt men het incident als afgesloten. Het gaat immers maar om een illegale arbeider. Maar wanneer ranch medewerker Pete Perkins (Tommy Lee Jones), een goede vriend van Estrada, erachter komt wat er met hem is gebeurd gaat hij achter Mike aan. Hij dwingt Mike het lichaam op te graven en samen met het lijk trekken ze naar het Mexicaanse geboortedorp van Estrada om hem daar opnieuw te begraven. De tocht verloopt niet zonder moeilijkheden.
De terugkeer van Taw Jackson is groot nieuws in het stadje Emmett. Drie jaar geleden liet de corrupte zakenman Frank Pierce hem opdraaien voor een moord, met een gevangenisstraf van tien jaar tot gevolg. Tijdens Taws afwezigheid pikte Pierce zijn boerderij en land in, dat rijk is aan goud. Nu de rancher wegens goed gedrag opnieuw op vrije voeten is, vreest Pierce voor zijn winstgevende operatie en vraagt revolverheld Lomax hem uit te schakelen. Maar Lomax heeft al een opdracht: samen met Taw, de indiaan Levi Walking Bear, explosievenexpert Billy Hyat en de oude Wes Catlin zal hij een overval plegen op de gepantserde wagen waarmee Pierce het goud laat vervoeren.
Een bende onder leiding van James 'Stretch' Dawson vlucht na een bankoverval door de woestijn om aan hun achtervolgers te ontkomen. Nadat ze de barre tocht door deze woestijn overleefd hebben, stranden ze in het verlaten gouddelver stadje Yellow Sky.
Het is 1896. De avonturier Jeff Webster ziet de ontwikkeling van de goudkoorts bij Klondike en hij denkt veel geld te verdienen door vee van Wyoming naar dit gebied te drijven. Onderweg krijgt hij in Skagway problemen met de corrupte sheriff Gannon en hij raakt al zijn vee kwijt.
Vluchtend na een bank overval in Mexico, krijgt sheriff Dad Longworth een kans om het gestolen goud in zijn bezit te nemen en zijn partner Rio achter te laten voor de sheriff. Jaren later ontsnapt Rio uit de gevangenis waarin hij zat en is uit op wraak.
MacKenna, sheriff van Hadleyburg, wordt in de woestijn overvallen door het oude Apache-opperhoofd Prairie-Oog. De sheriff verwondt de indiaan, die voor hij sterft een kaart van de legendarische Gouden Vallei aan MacKenna geeft. Het geheim is altijd goed bewaard gebleven. Alleen een blanke, Adams, heeft het goud gezien maar zijn ogen werden door de Apachen uitgestoken. Die meenden dat hun geluk afhing van het bewaren van het geheim, maar nu hebben ze zelf de goudkoorts te pakken gekregen.
In de 19de eeuw reizen de Amerikaanse David en de Engelse Sarah per karavaan van Bagdad naar Damascus. Tijdens de reis wordt de karavaan overvallen door een sjeik, die het voorzien heeft op blanke vrouwen.
Hulpsheriff Ray Dolezal vindt in de woestijn een lijk en een koffertje met een half miljoen dollar. De dode blijkt een zekere Bob Spencer te zijn. Bij een autopsie vindt men in de maag van Spencer een stukje papier met daarop enkele nummers. Ray veronderstelt dat het om een telefoonnummer gaat en probeert het uit.
Van de Gouden Tijd van de 20ste eeuw is er na de daaropvolgende oorlogen nog maar weinig te merken. In deze verwoeste dorre wereld voeren de mensen strijd om in leven te blijven. De enige verstrooiing die ze hebben is 'The Game', een spel zonder regels met als doel een hondenschedel op een stok te plaatsen. De 'Juggers' onder leiding van Sallow, zijn woeste strijders en genieten van de voorrechten van de winnaars: eten, alcohol en seks. Kidda heeft een enorme bewondering voor hen en wil absoluut lid worden van de 'Juggers'.
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.
Er wordt een goudzending verwacht in Tucson. Een bende gangsters valt de stad binnen, neemt de controle over en wacht tot het transport arriveert. Maar een groep vrijwillige soldaten gaat de strijd aan.