Le shérif Rooster Cogburn est toujours aussi redoutable et redouté malgré les années passées. Trouvant cependant ses méthodes trop expéditives, le juge Parker lui retire son étoile, ce qui n'empêche pas Cogburn de continuer à défendre le bon droit.Lancé à la poursuite d'une troupe de bandits qui a dérobé de la nitroglycérine, il tombe sur la fille d'un pasteur avec laquelle il devra bien finir par apprendre à faire équipe.

Dans la petite ville de Dardanelle, Mattie Ross, une jeune femme à peine majeure au caractère bien trempé, est prête à tout pour venger la mort de son père, assassiné par un truand, Tom Chaney. Après avoir mis de l'ordre dans les affaires paternelles, elle se lance à la poursuite du tueur. Pour mener à bien ses recherches, elle engage Cogburn, un vieux shérif borgne à la réputation de traqueur infaillible, et se dirige avec lui vers le territoire indien où le coupable s'est réfugié. « Le Bœuf », un Texas Ranger également à la recherche du criminel, ne tarde pas à se joindre à eux. Mais leur route est semée d'embûches. Bientôt, Mattie est kidnappée…