A finales del siglo pasado, el río Pecos marcaba los límites de la civilización en Texas. En una pequeña ciudad, Roy Bean, un ladrón de bancos, está a punto de morir ahorcado por sus ciudadanos cuando una joven mexicana le rescata.

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.