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.

Inglaterra, 1190. Cuando el Principe Juan accede al trono de Inglaterra, Robert de Locksley se convierte en un fuera de la ley que roba a los ricos para poder dar dinero a los pobres.