In 1862, trekt een groep van negen mannen en twee vrouwen vanuit het noordwesten van Canada door The Rocky Mountains, om zich te vestigen in het goudzoekers plaatsje Caribou. Hun reis door het onherbergzame gebied stuit op een aantal gevaren waardoor ze van hun route afraken en moeten zien te overleven in de grille natuur.
Een revolverheld die zijn eigen ophanging overleeft, helpt een jonge weduwe die probeert te voorkomen dat een meedogenloze landbaron haar boerderij in beslag neemt.
Arch Deans (Peck) is een Schotse cowboy die samen met zijn half-indiaanse compagnon Billy Two Hats (Arnaz) banken berooft. Er ontstaat tussen hen een ongewone vriendschap.
Aan de kust van Frankrijk doet de politie 's nachts invallen in de straten en tavernes op zoek naar meisjes om naar de kolonisten in Noord-Amerika te sturen. Een schip brengt deze meisjes naar Amerika, waar ze in karren worden geplaatst die vertrekken naar gebieden waar kolonisten en soldaten hen verwachten.
De officier van justitie wil een spoorbaan aanleggen door de stad Rock Ridge en doet er alles aan om mensen uit de stad te jagen. De bewoners vragen de gouverneur om een nieuwe sheriff, maar hij wil niemand opofferen. De officier van justitie geeft hem dan het idee om een opstandige zwarte man als sheriff te sturen en de geschiedenis in te gaan als de eerste gouverneur die een zwarte een belangrijke positie heeft gegeven. De zwarte is echter beduidend slimmer dan de dorpsbewoners en is dan ook niet van plan om tussen zes planken te eindigen.
In het enorme bouwgat waar ooit de hallen van Parijs stonden, vindt opnieuw de Slag om de Little Big Horn plaats, waarbij generaal Custer en zijn soldaten werden afgeslacht door een groter aantal Indianen.
Een bankier uit een kleine stad wordt gedwongen zijn stad te beschermen tegen een wrede bende bankovervallers die vastbesloten zijn de $ 200.000,- die op zijn bank staat, te bemachtigen.