Waar gebeurde verhaal over een bataljon van de cavalerie dat een direct bevel van de legerleiding weigert om honderden militaire paarden te vernietigen. Nu ze het bevel geweigerd hebben worden ze opgejaagd door het leger en moeten ze zelf zien te overleven.
De aantrekkelijke onderwijzeres Molly Woods uit het oosten arriveert in Medicine Bow. Ze leert daar de twee vrienden Steve Andrews en de cowboy 'The Virginian' kennen. Steve gaat het verkeerde pad op. Hij trekt steeds meer op met Trampas en zijn bende outlaws. The Virginian moet kiezen tussen solidariteit met zijn vriend en zijn plichtsbesef.
Ramons ouders worden vermoord door mannen van landeigenaar John Barrett. Terwijl hij wraak probeert te nemen, raakt Ramon gewond, maar heeft hij het leven gered van Rezza, een oude gedesillusioneerde moordenaar. Terwijl ze zijn wonden verzorgen, worden de mannen onwillige vrienden en Rezza leert Ramon de kunst van het schieten, overleven en de eenzaamheid die een moordenaar moet verdragen. Ramon wordt een bedreiging voor Barrett, de landeigenaar schakelt Rezza in om Ramon te vermoorden.
Billy Bonney is een heethoofdige scherpschutter die ternauwernood een leven vol misdaad ontwijkt door bevriend te raken en ingehuurd te worden door een vreedzame boer, Eric Keating. Wanneer Keating wordt vermoord, zoekt Billy wraak op de mannen die hem hebben vermoord, ook al betekent dit dat hij zich moet verzetten tegen zijn vriend, maarschalk Jim Sherwood.
Een beruchte bandiet ontsnapt op miraculeuze wijze aan een pijnlijke dood aan de galg en bedriegt een corrupte rechter, een aantrekkelijk salonmeisje en een oude partner om de overval van zijn leven te plegen. Terwijl het plan van start gaat, maakt een sheriff uit een kleine stad het tot zijn persoonlijke missie om de outlaw gevangen te nemen en ervoor te zorgen dat gerechtigheid zal geschieden.
Op zijn sterfbed vertelt de oude Indiaanse strijder Windwalker zijn levensverhaal aan zijn kleinkinderen. Met rode oortjes luisteren ze naar hoe Windwalker de gelukkige beginperiode beschrijft. Windwalker is dan getrouwd met Tashina en zij schenkt hem twee zonen. Ongeluk begint hem te achtervolgen wanneer Tashina sterft en zijn jongste zoon wordt ontvoerd door Crow-strijders. Windwalkers leven staat vanaf dan in het teken van de pijnlijke zoektocht naar zijn oogappel.
De Mexicaanse revolutionair Pancho Villa is bedrogen bij een wapentransactie die gepland wordt door zijn maat Scotty. Hij bezet een Amerikaanse legerpost en wil wraak.