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.
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.
Personatges molt diversos emprenen un llarg, dur i perillós viatge en diligència. Entre ells, un fora de la llei a la recerca de venjança, una prostituta que han fet fora del poble, un jugador, un metge, la dona embarassada d'un militar i un xèrif. Les relacions entre ells seran difícils i tenses. A més, durant el viatge, hauran de fer front a l'atac d'una partida d'indis apatxes.
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.
Will Penny és un texà veterà que s'encarrega de vigilar els límits d'un gran ranxo. Un dia, en tornar a la seva cabana a les muntanyes, descobreix que ha estat ocupada per una dona que es dirigia a Oregon amb el seu fill per reunir-se amb el seu marit, però que ha estat abandonada per la guia. Incapaç de fer-los fora al mig del cru hivern, accedeix a compartir la cabana amb ells.
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.
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.