Durante la guerra de Vietman, un coronel estadounidense del cuerpo especial conocido como 'Boinas verdes', invita a un escéptico reportero a que los acompañe en una ofensiva en la que tratarán de capturar a un oficial vietnamita.

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.

Al finalizar la guerra civil americana surgen nuevas fortunas, creadas generalmente por hombres duros y emprendedores. En Texas, John Chisum, partiendo de la nada, consigue levantar un gran negocio ganadero. John es conocido como "El Rey del Pecos", ya que monopoliza las aguas de este río, las cuales distribuye entre los granjeros de la comunidad.