En un poble perdut de Wyoming, un vaquer completament begut marca la cara a ganivetades a una prostituta que es reia de la mida del seu sexe. Little Bill, xèrif i jutge local, resol el litigi ordenant una indemnització de sis cavalls al propietari de la taverna bordell. Les prostitutes, enfurismades, fan una col·lecta i ofereixen mil dòlars pel cap de l'agressor. La recompensa atreu Bill Munny, un antic bandoler regenerat pel matrimoni, ara viudo, i a qui una epidèmia ha matat tot el bestiar. Acompanyat per uns vells companys de malifetes, també retirats, Bill se'n va a caçar el vaquer per cobrar la recompensa.
Al voltant de 1860, en vigílies de la Guerra de Secessió ia punt d'acabar el període de colonització de l'Oest (1785-1890), el tinent John J. Dunbar es dirigeix a un llunyà lloc fronterer que ha estat abandonat pels soldats. La seva solitud l'impulsa a entrar en contacte amb els indis sioux i, gràcies a això, coneix 'En peu amb el puny enlaire', una dona blanca que va ser adoptada per la tribu quan era nena. De mica en mica, entre Dunbar i els sioux s'estableix una relació de respecte i admiració mutus.
John T. Chance, xèrif de Rio Bravo, una petita ciutat fronterera texana, arresta Joe Burdette, que ha assassinat un home desarmat. Nathan, germà gran de Joe i el ramader més poderós de la regió, exigeix la llibertat del detingut, però Chance no ho vol. Aleshores, Nathan distribueix estratègicament els homes per què el xèrif no pugui treure de la ciutat l'acusat ni demanar ajuda. Al mateix temps, uns quants pistolers professionals al servei de Burdette vigilen Chance dia i nit. A favor seu, ell només té el seu ajudant, l'alcohòlic Dude.
El 1914 amb prou feines queden bandits a la frontera de Texas. Només sobreviu un grup de cinc homes comandat per Pike Bishop, que es disposa a assaltar l'oficina dels ferrocarrils de San Rafael. Però, abans d'arribar-hi, topen amb una emboscada que els para un grup de caça-recompenses contractats per la companyia ferroviària. Han de fugir cap al seu refugi de Mèxic, però els segueixen els perseguidors. No tenen més remei que demanar auxili al bandit mexicà Mapache, que, com a preu, els exigeix robar municions d'un tren.
Un petit poble mexicà prop de la frontera amb els Estats Units és assetjat per una banda de malfactors, dirigits pel sanguinari Calvera, que roben als pagesos el fruit de les seves collites. Els habitants del poble decideixen demanar ajuda a uns pistolers professionals nord-americans, ja que els resulta més barat que comprar armes.
Després de veure morir el seu marit a mans d'un despietat caça-recompenses, una dona contracta un mercenari, anomenat Silenci, perquè acabi amb l'assassí del seu marit.
William Blake decideix abandonar el seu lloc de comptable a Cleveland (Ohio) després de rebre una oferta de treball a Machine, una inhòspita ciutat industrial a l'Oest dels EUA. Però quan hi arriba, resulta que el seu lloc l'ocupa una altra persona.
Cole Thornton, un pistoler a sou, uneix forces amb un vell amic, el xèrif JP Hara. Juntament amb un vell lluitador indi i jugador, ajuden un ranxer i la seva família lluitar contra un ranxer rival que està tractant de robar la seva aigua.
Al bandit Wes McQueen l'ajuden a escapar de presó perquè col·labori amb la seva banda en un últim assalt al tren. Però no li agraden els seus nous companys, excepte Colorado Carson, una bella dona ex-ballarina de music-hall.
Wyatt Earp i els seus germans s'internen per l'Oest salvatge i l'experiència converteix el que era un xicot innocent i aventurer en un dels pistolers més temuts. Les armes de Wyatt estan dedicades a mantenir la pau, però a partir del combat d'O.K. Corral, l'home que havia destacat com a xèrif, passa a convertir-se en un venjador.
El comissari J. D. Cahill torna a Valentino, un poblet de Texas, i es troba que han robat el banc, que han mort el xèrif i el delegat, i que hi ha quatre presoners més a la garjola, un dels quals és el seu fill de disset anys, i un altre, el seu ajudant del ranxo. Li expliquen que algú ha calat foc al graner i a l'estable per distreure la població i aprofitar el desori per esbotzar la porta del banc i endur-se'n els diners. Abans de fugir, han mort el xèrif i en Jim Kane. El comissari, el seu fill i un indi surten a buscar els bandits. En J. D. s'adona que passa alguna cosa i explica al seu fill que se l'estima, les llargues absències, que han privat David de l'ambient familiar que hauria necessitat. Mentre l'escolta, David reflexiona sobre l'ajuda que ha proporcionat als bandits i no s'adona que el seu pare està arribant a les mateixes conclusions que ell.