Després de travessar mig desert, Trinitat, un paio molt destre amb el revòlver, descobreix que el seu germà gran, un altre granuja com ell, és ara el xèrif d'un petit poble. Com que no té res urgent a fer, decideix quedar-se a menjar i descansar per algun temps.

Boss, Charley, Mose i Button es dediquen a pasturar lliurement els seus ramats per les vastes praderies de l'Oest. Porten una vida primitiva i han forjat una amistat d'anys basada en un codi d'honor tradicional. En un dels seus desplaçaments topen amb un xèrif corrupte i un ranxer destacat que dominen el seu territori a través de la por i la tirania. El conflicte es fa inevitable, perquè els quatre amics no estan disposats a sotmetre's al domini d'aquests dos personatges. A més, Charley coneix la dona de la seva vida.

En una zona fronterera amb Mèxic, Tunstall contracta ajudants per a la seva granja a joves, fugits o rodamóns, a qui ensenya i educa. Entre ells n'hi ha un amb una gran punteria. Tunstall compta al poble amb competidors cobejosos que posen traves als seus negocis i maten per l'esquena sense cap temor a les conseqüències.

Nebraska, 1855. Mary Bee Cuddy (Hilary Swank), una dona solitària que viu en un remot poble de l'Oest Mitjà, és triada per l'Església per fer tornar al món civilitzat tres dones que han perdut la raó. Per això, compta amb Briggs (Tommy Lee Jones), un delinqüent que salva de la forca amb la condició que l'ajudi a executar la seva missió. Junts emprenen un llarg i perillós viatge a través del desert, des de Nebraska fins a Iowa, en què s'hauran d'enfrontar a tota mena de perills.

El 1860, a l'Oest, Henry Moon, un forjat de mig pèl, se salva de la forca gràcies a una encantadora jove que accepta casar-se i fer-se'n càrrec. Julia Tate, una educada però obstinada noia del Sud, es casa amb Moon perquè l'ajudi a treballar en una mina d'or que, segons ella, es troba a les terres.