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.

Una antigua gloria del rugby profesional, Paul Crewe, después de haber robado un lujoso coche deportivo y de haberse resistido durante la detención, ingresa en una penitenciaría estatal. Una vez allí, el alcaide le convence para que sea el entrenador del equipo de la cárcel.

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.