John Chisum bezit een grote veestapel. Hij ontmoet Lawrence Murphy, een grootgrondbezitter, die vastbesloten is om Chisums ranch over te nemen. Chisum krijgt te horen dat een aantal veedieven zijn paarden heeft gestolen en dat bij deze diefstal ook nog een aantal van zijn mannen is vermoord.
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.
Veebaron George Washington McLintock (Wayne) heeft alles wat zijn hartje begeert; land, aanzien, een grote boerderij en veel geld. Het enige wat er ontbreekt is zijn vrouw die hem een paar jaar daarvoor heeft verlaten. George zal hemel en aarde moeten bewegen om zijn vrouw terug op de boerderij te krijgen.
Weduwe Ella (Fonda) word door haar wrede ex-geliefde Jacob Ewing (Jason Robards) zwaar onder druk gezet om haar slecht lopende boerderij met al het vee aan hem te verkopen. Ella roept de hulp in van haar buurman Frank (Caan) in een wanhopige poging de boerderij nieuw leven in te blazen. Met veel inzet en doorzettingsvermogen gaat het tweetal aan de slag en hoopt door hard te werken de schulden af te kunnen lossen. Maar de echte problemen lijken nu pas te beginnen. Er bloeit een mooie romance op tussen Frank en Ella waardoor de strijd tegen Ewing zich verscherpt. Zijn verraad en sabotage leiden uiteindelijk tot een harde en onvermijdelijke climax.
De Texaan Jim Garry reageert op een oproep van zijn oude vriend Tate Riling uit New Mexico om hem te helpen met een veeproject, waarbij de oude rancher John Lufton aan het kortste eind zal trekken. Jim krijgt te maken met John Luftons dochter Amy, waarmee hij een schotenwisseling heeft.
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.
Marshal Len Merrick redt Tim Keith van zijn lynchpartij en hoopt hem naar Santa Loma te kunnen brengen, waar hij veroordeeld kan worden. New Roden, wiens zoon Ed vermoord is door Tim, wil nog steeds wraak nemen. Zo snel ze kunnen reizen ze richting de plaats van bestemming om te voorkomen dat Tim als nog wordt omgelegd.
De vrouw van een rijke landeigenaar krijgt een affaire met de advocaat die moet voorkomen dat de landeigenaar zijn afpersing van kleine boeren voortzet. Maar de romance loopt uit op een drama.
