Billy ’El Niño’, temido en todo el oeste, encuentra una salida a su mala reputación cuando se enamora de una atractiva mujer y tiene que huir de las autoridades por haber cometido un delito de sangre y se cruzan en su camino dos famosos vaqueros.

El rancho de los McCandles sufre los continuos atropellos de una banda de desalmados liderados por un hombre sin escrúpulos, John Fain. Secuestran al pequeño Jacob y piden por su liberación un millón de dólares. Llegados a este punto sólo el "Gran Jake" será capaz de hacer frente a los malvados y recuperar sano y salvo a su nieto.

G.W. Mc Lintock es un rudo terrateniente al que todo le ha salido bien en la vida excepto el matrimonio, ya que su bella esposa no aguantaba la vida del rancho y se separó de él.

ARooster Cogburn, un sheriff borracho y ya en decadencia, es despojado de su placa por el juez federal Parker, por el exceso de dureza que esgrime en su búsqueda y captura de forajidos. Solo y sin saber qué hacer, Rooster, que tiene un interesante historial como soldado confederado, se siente frustrado por la falta de acción en su vida. Sin embargo, pronto vuelve a estar en activo, porque el gobierno le confía la misión de capturar al bandido Hawk y su banda, que han robado nitroglicerina al ejército. Por el camino, Rooster se encuentra con una adusta y seria mujer de Nueva Inglaterra, Eula Goodnight, que ha visto morir a su padre, misionero, y a los indios que cristianizaba, a manos del mismo Hawk al que Rooster sigue la pista. Juntos deciden capturar a los delincuentes.

Transcurre el año 1870, el territorio de Arizona es escenario de cruentas luchas entre los blancos y los indios apaches, capitaneados por Cochise, que defienden palmo a palmo su territorio. A la vista de esta situación, un joven llamado Tom Jeffords decide entrevistarse con Cochise para proponerle un tratado de paz. El jefe indio se siente impresionado por la iniciativa del joven, por lo que decide recibirle en su campamento. Fruto de esta entrevista es la autorización, por parte de Cochise, de que el correo pueda pasar por sus territorios. Pero Tom, antes de irse del campamento, quedó prendado de una joven india llamada Sonseeahray.

James Mckay, un caballero de Baltimore, se traslada a Texas para casarse con Pat Terrill, hija de un rico y orgulloso ranchero. Cuando llega a su destino se da cuenta de que su futuro suegro mantiene una rivalidad a muerte con sus vecinos, los Hannassey. Las dos familias quieren apoderarse de una pequeña parcela propiedad de Julia Maragón, por cuyos territorios pasa una franja del río.

Mac Lintok, antiguo pistolero, ha decidido cambiar de vida. Por eso viaja, camino de Oregón, al frente de una caravana de granjeros. Una noche salva de la horca a Emerson, otro veterano de la frontera. Juntos vencen a los indios y llegan a las tierras altas. La colonia se instala pero su supervivencia está condicionada a la llegada de provisiones para pasar el invierno hasta la primera recolección. Pero no se las envían porque su precio ha subido espectacularmente con el descubrimiento de oro en las proximidades de Portland. Será preciso arrebatárselas a los especuladores, después, hacerlas pasar a través de las montañas.

Tras una guerra de ganaderos en Nuevo Méjico, las autoridades realizan una limpieza de forajidos. A Billy el Niño no le pueden atrapar y le ofrecen una amnistía a cambio de declarar contra sus antiguos compañeros. Billy acepta pero es engañado y detenido. Se fuga y libera a los miembros de su banda para reorganizarse. Los jerarcas del estado compran a Pat Garrett, su antiguo compañero de tropelías, para capturarle, cosa que consigue. Tras ser encerrado en espera de su ahorcamiento, Billy escapa con la ayuda de una prostituta amiga.

La corista Lorna Hunter, haciéndose pasar por educada dama, se casa con Colt Saunders, ex oficial confederado dueño de un gran rancho en Tejas. Tras la boda viajan allí. El gobierno de post-guerra ha dispuesto fuertes impuestos para los derrotados. Los rancheros decidirán tomar las armas contra el ejército.

Cat y Hutch llegan a El Paso. Mientras los habitantes del pueblo trabajan preparando una ejecución llegan al banco, donde hacen entrega de una cantidad cercana a los 300.000 dólares en oro.