Arizona Colt is een beruchte bandiet, die gevangen zit in een klein woestijnstadje. Hij wordt door bendeleider Gordon Watch bevrijd, maar in plaats van uit het stadje weg te gaan blijft Arizona daar om de bewoners te beschermen tegen andere bandieten.
In het negentiende-eeuwse Oklahoma zijn twee tienermeisjes, fans van verhalen over outlaws, op een zoektocht om hen te ontmoeten en zich bij hen aan te sluiten. Ze vinden een schaduw van een voormalige bende en hoewel teleurgesteld, proberen ze hen toch te helpen ontsnappen aan een maarschalk.
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.
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.
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.
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.
Twee revolverhelden, Dare en Tom (Wayne en Brown), krijgen het met elkaar aan de stok omdat Dare het meisje van Tom inpikt. Door een aantal gebeurtenissen worden ze toch vrienden.
Op zoek naar eigen fortuin trekken ze westwaards met eindbestemming Abilene Town. De marshall probeert de orde te handhaven en nu veeboeren lastig worden gevallen kan hij alle hulp gebruiken.
Brady Hawkes, The Gambler, ontvangt een brief van zijn zoon waarin deze om hulp vraagt. Brady trekt erop uit en ontmoet onderweg Billy Montana, een bijdehante, jonge gokker, die denkt alles te weten over kaarten. Ze besluiten samen op pad te gaan en onderweg leert Brady Billy nog van alles over het leven als gokker.
Op zoek naar gerechtigheid voor moorden gepleegd door een man die door de hele stad beschermt wordt, zijn deze meisjes uit op wraak en zijn ze klaar voor de strijd.
Rechter Rick Thorne is van plan een moordenaar voor het gerecht te brengen wiens vader de stad met ijzeren vuist regeert. Geholpen door de plaatselijke sheriff en de zus van de moordenaar gaat Rick Thorne op pad om zijn gevangene voor de rechter te brengen, ver van deze plek waar angst latent aanwezig is. Maar de weg zal bezaaid zijn met valkuilen, omdat de vader niet wil dat gerechtigheid zijn zegje doet.