Después del asesinato de su padre, Mattie Ross, tan solo un adolescente, emprende una misión de justicia para vengar la muerte de su padre. Recluta a un viejo mariscal, "Rooster" Cogburn, por su valor y porque tiene fama de terminar lo que empieza. A los dos se les une un Ranger de Texas, La Boeuf, que busca al mismo hombre por otro asesinato. Su persecución les lleva a adentrarse en territorio indio.