Cat Ballou (Fonda), een jonge vrouw die Kid Shelleen (Marvin) inhuurt om haar vader tegen een kwaadaardige revolverheld te beschermen. Helaas komt Cat erachter dat Lee niet altijd even betrouwbaar is en wel altijd even dronken. Ondanks Cat's inspanningen wordt haar vader vermoordt en om wraak te nemen wordt Cat zelf een outlaw met haar dronken vriend als kameraad.
De bandieten van Chuncho roven wapens uit een trein om deze te verkopen aan Elias' revolutionairen. Ze worden geholpen door één van de passagiers, Bill Tate, en laten hem toe tot hun groep.
Clay Lomax, een bankrover, komt na 8 jaar uit de gevangenis. Hij gaat op zoek naar Sam Foley, de man die hem bedrogen heeft. Als reactie huurt Foley drie mannen in die Clay moeten volgen. Dan ontdekt Lomax dat zijn ex-vrouw is overleden en krijgt te maken met een meisje dat zijn dochter zou moeten zijn.
Amerika, 1870. Onder leiding van opperhoofd Cochise proberen de apachen hun land te verdedigen tegen de blanken. Tom Jefferson probeert de partijen nader tot elkaar te brengen en als Cochise instemt met een vredesvoorstel en Jeffords verliefd wordt op het apache meisje Sonseeahray lijkt alles goed te komen.
Sheriff Pat Garrett is aangenaam verrast als hij hoort dat een oude vriend, Doc Holliday, langskomt. Doc is op zoek naar zijn gestolen paard, wat vervolgens wordt teruggevonden bij Billy The Kid. Verrassend genoeg ontstaat er een vriendschap tussen Doc en Billy, waardoor de vriendschap tussen Pat en Doc gevaar loopt.
Nadat ze tijdens de burgeroorlog met de Confederatie hadden gevochten, dromen Jesse James en zijn broer Frank van een boerenleven in Missouri. Ze worden lastiggevallen door Union-sympathisanten en brengen een bende bandieten samen, beroven treinen en worden daarbij volkshelden. Jesse trouwt met zijn geliefde Zee en behoudt een sfeer van huiselijkheid, maar nadat een groep politieagenten een aanval op het huis van zijn moeder heeft gelanceerd, plant Jesse nog een grote overval: op een bank in Minnesota.
In Mexico staat Tepapa, held van de revolutie, voor het vuurpeloton van Cascorro's mannen. Wanneer hij gered wordt door dokter Henry Price vraagt hij deze om de reden van zijn redding. Hij krijgt een antwoord dat hij niet had verwacht.
Het is eind jaren 1860. Yellowleg, een voormalige sergeant van de Noordelijken, is geobsedeerd door het opsporen van Turk, een deserteur van de Zuidelijken. Turk heeft hem willen scalperen toen hij tijdens de Amerikaanse Burgeroorlog gewond op het slagveld lag. Yellowleg vindt Turk en zijn vriend Billy Keplinger in een cantina. Hij overtuigt hen om hem te helpen een bank in Gila City te beroven. Het trio treft in Gila City ook een andere groep bankrovers die dezelfde bank willen beroven. Tijdens een schietpartij met hen doodt Yellowleg per ongeluk de 9-jarige zoon van de weduwe en saloon entertainster Kit Tilden. Berouwvol over Kits gedode zoon biedt hij haar aan haar te begeleiden door Apachengebied naar de spookstaf Siringo. Kit wil daar haar zoon begraven naast het graf van haar man. Yellowleg en Kit krijgen echter onderweg problemen met Billy, Turk en de Apachen.
Na de burgeroorlog keert halfbloed Keoma terug naar huis. Hij ontdekt dat zijn stad geterroriseerd wordt door de grootgrondbezitter Caldwell. De stad wordt geteisterd door de pokken en Caldwell heeft draconische maatregelen genomen.
Legendarische sheriff en revolverheld Wild Bill Hickok, is belast met het temmen van de wildste koe-stad in het westen, terwijl het leveren van zijn eigen reputatie van grensgerechtigheid en beruchte snelste revolverheld van het westen op de proef wordt gesteld.
Omdat hij zijn paard bij een weddenschap heeft verloren, moet Pat Brennan te voet verder reizen. Onderweg kan Pat meereizen met een postkoets, die gehuurd is door een pasgetrouwd koppel. Bij het volgende paardenuitwisselstation wordt de postkoets echter overvallen door een bende outlaws.
Onder de nieuwe criminelen die de gevangenis krijgt is ook een overvaller, die zo snel mogelijk wil ontsnappen. Onder de huidige leiding kun je sigaretten, whisky of snoep krijgen en wordt je vriendelijk gevraagd je pistool over te dragen, maar is er nog nooit iemand ontsnapt. Op verzoek van de gemeenschap komt er echter een niet omkoopbare directeur die met de gevangenen er een echte gevangenis van maakt.
Ex-sheriff Ben Brigade is nu een premiejager. Hij heeft succes: de gezochte moordenaar Billy John is in zijn handen. Ben en Billy gaan op weg naar Santa Cruz, waar Billy overhandigd zal worden aan het gerecht. Onderweg sluiten de knappe weduwe Carrie Lane en de deserteurs Sam Boone en Whit zich bij hen aan.
Quirt Evens, een slechte revolverheld, wordt verzorgd door een meisje dat hem weerhoudt van schietpartijen. Nu moet hij kiezen tussen zijn eigen wereld of haar wereld.
De thuisloze Logan Cates reist door het gebied van de Apachen. Bij een waterbron krijgt Logan gezelschap van enkele burgers en een klein detachement soldaten onder leiding van sergeant Sheehan. Plotseling worden ze omsingeld door de Apachen en kunnen nergens heen. Eén voor één sterft de omsingelde groep aan gebrek aan voedsel en water. Dan steekt een zandstorm op, waarop Logan had gehoopt. Hij bedenkt een ontsnappingsplan met gebruikmaking van kruitpoeder.