Un pistoler gringo arriba a San Miguel, un poblet fronterer entre Mèxic i els Estats Units devastat pels enfrontaments successius entre dos poderosos clans rivals. D'una banda, els Rojo, tres germans dedicats al contraban d'alcohol, i de l'altra, els Baxter, que trafiquen amb armes. La destresa amb el revòlver i el seu enginy li serviran per llogar els seus serveis a tots dos bàndols sense que se n'assabentin. Mentre actua només en benefici propi tot va bé, però quan decideix fer costat a la dona que Ramón Rojo manté segrestada aquest joc perillós comença a trontollar.
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.
En Jack, un ancià centenari, rememora la seva vida extraordinària per completar el treball d'un historiador. Quan tenia deu anys, els indis xeienes el van adoptar i educar com un d'ells amb el nom de "Petit Gran Home". Rescatat per la cavalleria, en el món dels blancs passa per diversos oficis sense pena ni glòria: des d'ajudant d'un xarlatà ambulant fins a pistoler poruc. Després de viure alternativament entre blancs i indis, coneixerà el petulant general Custer i serà l'únic supervivent de raça blanca de la famosa batalla de Little Big Horn.
Desenganyat de la civilització, Jeremiah Johnson se'n va a viure a les muntanyes de l'oest. El primer hivern que hi passa, després d'haver estat a punt de morir, coneix Bear Claw, un vell que li deixa compartir la seva cabana i que li ensenya tot el que sap sobre la vida a la natura. Arribat l'estiu se separen. Jeremiah troba un colonitzador i els seus dos nens, tots morts a mans dels indis. Només n'han sobreviscut la dona i el nen petit, que s'ha quedat mut de la impressió. Jeremiah recull el nen, a qui posa el nom de Caleb. Després de recòrrer diversos territoris dels indis, Jeremiah rep com a regal d'un cap de tribu la seva fill, Swan. Ell, la noia i el nen s'instal·len en una cabana per viure junts. Un dia Jeremiah troba que els indis han matat i torturat la seva dona i Caleb. Aleshores comença la venjança de Jeremiah Johnson, que el va convertir en una llegenda vivent.
L'or que s'ha trobat al riu Ruby fa que tots els homes vagin cap a aquella zona. Per això, en Wil Andersen ha de contractar els nens de l'escola per ajudar-lo a portar 1.200 caps de bestiar des del seu ranxo "Double-O" fins a l'estació de Belle Fourch. Durant el viatge, aquests nois es fan homes sota la vigilància paternal d'en Will. Pel camí troben un carro on viatgen prostitutes, experimenten les conseqüències d'una borratxera de whisky i coneixen gent com Cabells Llargs i la seva banda de lladres de bestiar.
Estat de Washington, 1902. Un tafur de fosc passat a qui anomenen McCabe arriba a un llogaret miner de mala mort entremig de les muntanyes. Amb els guanys del joc i la seva traça per als negocis aviat prospera a la petita comunitat. Malgrat tot, quan munta una casa de barrets per pal·liar la manca de dones, necessita el suport i l'experiència d'una professional del ram com la senyora Miller. Entre tots dos aconsegueixen que el nou bordell sigui el més reputat de la regió, un fet que atrau l'atenció d'inversors sense escrúpols.
John Bernard Books, un llegendari pistoler que deu la seva fama a la captura d'uns forjats als quals ningú aconseguia caçar, decideix tornar a la seva ciutat natal per viure en pau el que li quedi de vida. Tot i això, no tindrà més remei que saldar un compte pendent amb tres bandits. Va ser el darrer llargmetratge protagonitzat per John Wayne.
Els Baxter són un matrimoni de grangers que tenen un fill d'onze anys. Mentre que ell és un home bo i treballador que tracta afectuosament el seu fill, ella és una dona freda i distant que imposa a la seva família una estricta disciplina i no permet que res no alteri les normes. Un dia, anant de caça, el pare mata una gasela que acabava de parir i regala al seu fill el petit cérvol, que es convertirà en el seu company de jocs.
A Nou Mèxic, a finals del segle XIX, la Maggie és una dona lluitadora que viu sola amb dues filles, la Lilly i la Dot. Samuel Jones, el pare de la Maggie, va abandonar-la quan ella era una nena i ha viscut més de vint anys integrat en una tribu d'indis apatxes. Jones torna i busca reconciliar-se amb la seva família, però la Maggie no en vol saber res. Al cap de poc, la Lilly desapareix, segrestada per un grup d'homes que rapten nenes i les venen com a esclaves a Mèxic. Aleshores la Maggie demanarà ajuda al seu pare i tots dos faran l'impossible per rescatar la Lilly.
El tinent McAllister rep l'ordre de transportar un carregament de municions a través del territori apatxe. Per realitzar aquesta missió només compta amb un petit destacament format per inexperts soldats de cavalleria. Els acompanya en Jess Remsberg, un veterà explorador de l'exèrcit que intenta trobar a Ellen Grange, una captiva dels apatxes que, després d'haver estat alliberada, inexplicablement hi ha tornat.
Any 1870. Poc després de ser menyspreat pel pare de la noia que estima, Frank Harris, un recepcionista d’hotel de Chicago, s'aprofita del resultat d'una partida de pòquer per convertir-se en soci del famós vaquer Tom Reece. Per fi podrà complir un dels seus somnis:convertir-se en un autèntic ‘cowboy’. De mal grat, el veterà Tom se l'haurà d'endur a conduir un gran ramat des de Mèxic, on Frank es tornarà a trobar amb la Maria. Entremig, descobrirà que la vida a l'aire lliure no és el que esperava…
A la fi del segle XVIII, quan els puritans anglesos ja s'havien assentat a Amèrica, el reverend Dimesdalo de l'estricta comunitat de Bòston, s'enamora de l'atrevida Hester Prynn, una dona d'idees progressistes a qui li ha desaparegut el marit en un naufragi. Els seus veïns, que la segueixen considerant una dona casada, la critiquen durament quan l'Hester es queda embarassada. Així doncs, la jutgen i la tanquen.
Sam Varner (Gregory Peck), un explorador de l'exèrcit acabat de retirar, ajuda una dona blanca (Eva Marie Saint) i el seu fill mestís que han aconseguit escapar-se d'un campament indi. Sam els allotja al seu ranxo, però el pare del nen, un apatxe, els persegueix implacablement.