William Munny is een ex-premiejager, die nog één keer wordt overgehaald om een klus aan te nemen, om zo zijn oude dag door te kunnen komen. Hij wordt ingehuurd om de man te vermoorden die het gezicht van een hoertje heeft opengesneden.
Wyoming, enkele jaren na de Amerikaanse Burgeroorlog. Premiejager John Ruth is met een voortvluchtige, Daisy Domergue genaamd, op weg naar een dorpje dat luistert naar de naam Red Rock om haar voor het gerecht te slepen.
De sinistere Shane, een voormalige gunfighter, raakt betrokken bij een conflict tussen de machtige en meedogenloze rancherbroers Rufus en Morgan Ryker en de kleine boerenfamilies, waaronder de Starretts.
Veehandelaar Will Andersen zit met de handen in het haar wanneer zijn drijvers hem plots in de steek laten. Een financiële strop is een feit als Will zijn vee niet voor de winter naar de markt kan brengen. Noodgedwongen doet hij een beroep op een groepje schooljongens om zijn kuddes te begeleiden op de verre en gevaarlijke tocht.
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.
James Averill is de sheriff van Johnson County, Wyoming. Doordat het erg goed gaat in de regio, trekken er veel nieuwe immigranten naartoe. Deze nieuwe immigranten kunnen nauwelijks profiteren van het economische succes en enkelen van hen stelen vee van schatrijke landeigenaren om zichzelf in leven te kunnen houden. Dit tot grote ergernis van de landeigenaren, die een dodenlijst opstellen met 125 immigranten en er premiejagers op afsturen. Averil is verliefd op Ella, die een bordeel runt, maar hij heeft concurrentie van Nathan D. Champion, een van de premiejagers. Alledrie spelen ze een andere rol in het conflict tussen de grootgrondbezitters en de immigranten, wat de driehoeksverhouding alleen maar complexer maakt.
Jason Sweet is een schaapsherder die de strijd aangaat met enkele veehouders die hem willen verdrijven. Hij krijgt hierbij hulp van Dell Payton.
Myrl Redding, een handelaar in paarden, raakt in conflict met landbouwer Henry Ballard nadat deze twee van zijn paarden en zijn indiaanse werknemer mishandelde. Wanneer Myrl Ballard wil vervolgen, wijst een corrupte rechter de aanklacht af. Maar de paardenhandelaar laat het hier niet bij en start een persoonlijke campagne tegen Ballard. De wraakactie zorgt echter voor een stroom van geweld en onrust in het dorp.
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.
Tunstall, een rijke rancher van Engelse afkomst, ontfermt zich over de jonge William Bonney, die door zijn ouders achtergelaten werd. Wanneer hij op een dag door vier mannen wordt vermoord wil William, alias Billy the Kid, de dood van zijn adoptievader wreken.
Een anders zo eerlijke cowboy, die veel schulden heeft en blut is, gaat zich bezig houden met sluwe zaakjes met een crimineel. Wetend dat hij goed op zijn tellen moet letten en de crimineel niet moet vertrouwen, verloopt de samenwerking beter dan verwacht.
Een bende als priesters vermomde bankrovers arriveert in een klein stadje. Niet alleen worden hun plannen enigszins in de war geschopt door de aanwezigheid van een groep Mexicaanse criminelen, maar ook wordt hun incompetentie bij het stelen al snel duidelijk.