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.