A messziről érkezett, titokzatos Joe a mexikói határon lévő kis településen akar meggazdagodni két csempészbanda háborújából, akik régóta rivalizálnak egymással. Helyesen okoskodik, ám jó szíve eltéríti az üzlettől. Jóságán majdnem rajtaveszít, s csupán lélekjelenlétének és józan eszének köszönheti, hogy kiszabadul a rettegett Ramón fogságából. Ezután azonban már csak a bosszú érdekli.
Rio Bravo, egy kis Texashoz közeli vadnyugati városka majdnem teljhatalmú ura a gazdag, befolyásos és gátlástalan Nathan Burdette. Amikor Nathan öccse, Joe gyilkosságot követ el, kiderül, hogy van legalább egy ember a városban, aki nem hiszi, hogy a Burdette család a törvény felett állhat: ez az ember nem más, mint Rio Bravo elszánt seriffje, John T. Chance, aki gondolkodás nélkül rács mögé dugja Joe-t. Chance seriff ugyanakkor eléggé tapasztalt ahhoz, hogy tudja: Nathan Burdette nem hagyja annyiban a dolgot és megpróbálja erőszakkal kiszabadítani öccsét, mielőtt halálra ítélhetnék. Számítva a városka és a börtön várható ostromára, Chance kicsi, de annál ütőképesebb csapatot toboroz magának, akik felkészülve várják Burdette embereit.
Ranse Stoddard és Tom Doniphon közeli barátságba kerülnek, amikor Stoddard a nyugati kisvárosba, Shinboe-ba érkezik seriffnek. A városkát egy Liberty Valance nevű ember és bandája rettegésben tartják. Amikor megtudják, hogy Stoddard nem hajlandó kenőpénzt elfogadni, elhatározzák, hogy elteszik láb alól. Stoddard és Doniphon pedig megfogadják: rendet tesznek Shinboe-ban...
Ahogyan az a klasszikus westernekben történni szokott, ellenséges családok harcolnak egy darab földért. James McKay - a Baltimoreból érkezett idegen feleségül akarja venni egy marhabáró lányát. Mint keleti úriember nem szereti az erőszakot, hiába gúnyolja ezért menyasszonya és a munkavezető is. Végül erőszak nélkül sikerül megvennie a tanítónőtől a környék egyetlen marhaitatóját, amely miatt ősi háború folyik apósa és annak szomszédja között. Az öregek nem tudják elfogadni a kompromisszumos megoldást és emberrabláshoz, párbajhoz folyamodnak, amelyben mindketten meghalnak. McKay magatartásának hatására azonban az új nemzedék már békésen rendezi vitás ügyeit.
Ben Wade a bandájával megtámadja az egyik postakocsit és megöli a kocsist. A város vezetője csapatot szervez Wade elfogására. Dan is elszegődik kétszáz dollárért, miután nem kapott kölcsönt a rohamosan pusztuló farmjára. Hamarosan azonban rá kell jönnie, hogy elkapni Wade-t a könnyebbik feladat, élete mindaddig nincs biztonságban, amíg Wade nem kerül fel a Yumába tartó 3:10-es vonatra. A néhány fős csapat cselhez folyamodik, hogy Wade bandáját minél távolabb tudja. Ám a csel nem válik be, s mindannyian életveszélybe kerülnek.
Musztángokat terelt Jim Craig, remélve, hogy az így keresett pénzből megalapozhatja jövőjét, és feleségül veheti kedvesét, Jessicát. Az 1880-as évek második felében visszatér a hegyi kunyhójába, ám a dolgok azóta megváltoztak. Jessicát az apja egy bankár fiához akarja feleségül adni. Harrison rossz szemmel nézi Jim felbukkanását. Ráadásul a gazdag telepesek összefognak, és el akarják kergetni a vidék régi lakóit. A két szerelmesre hosszú és küzdelmes időszak vár.
1878, Mexikó. John Tunstall (Terrence Stamp) felkarol egy csapat fiatalt, akiknek a vezetője nem más, mint Billy, a Kölyök (Emilio Estevez). John megegyezik a fiúkkal (Charlie Sheen, Keifer Sutherland, Lou Diamond Phillips, Dermot Mulroney) abban, hogy a farmon való munkákért cserébe, megtanítja őket írni és olvasni. A kis csapat tagjai egészen addig élvezik az új helyzetet, amíg fel nem tűnik Murphy (Jack Palance), a szomszédos farm rosszindulatú, korrupt tulajdonosa. Murphy lelöveti Johnt, miután kiderül, hogy nem akar vele üzletet kötni. A fiúk elhatározzák, hogy bosszút állnak.
1882, Új-Mexikó. Virgil Cole és Everett Hitch a törvény embere. A két kemény férfit Appaloosa városka vezetősége felbéreli rendőrbírónak és helyettesének. A városatyák Randall Braggtől, az újonnan jött farmertől rettegnek, aki megölte a korábbi rendőrbírót és az embereit. Közben a városba érkezik a csinos Allison, aki megdobogtatja Cole szívét. Cole és Hitch elfogja Bragget, akit a bíróság kötél általi halálra ítél. Amikor Bragget a vonathoz kísérik, két fegyveres elrabolja Allisont, így kényszerítve ki a gyilkos elengedését. Bragg a sivatagba menekül az embereivel és Allisonnal. Cole és Hitch a nyomukba ered.
A Cat Ballou legendájacímű filmet megjelenése pillanatában azonnal filmklasszikusnak kiáltották ki. A western-paródia és a kalandfilm elegáns ötvözete osztatlan sikert aratott mind a nézők, mind a kritikusok körében. Lee Marvin Oscar-díjat kapott kettős alakításáért: ő Tim Strawn, a rettegett, ezüstorrú bérgyilkos, akinek az orrát leharapták egy csetepatéban, és ő Stawn ellensége is, az iszákos, lecsúszott, mégis szeretnivaló vadnyugati hős, Kid Shelleen. Jane Fonda játssza Catherine 'Cat' Ballout, egy tanárnőből lett útonállót, aki összefog Kiddel, hogy megbosszulja apja halálát. A felejthetetlen Nat King Cole is feltűnik a vásznon, hogy elénekelje a film fülbemászó betétdalát, a Cat Ballou balladáját.