Dopo che il padre è stato ucciso da un pistolero di nome Tom Chaney, la 14enne Mattie Ross decide di avere la sua vendetta. Per avere aiuto, assolda il più duro dei Marshall del west, Reuben J. "Rooster" Cogburn, un uomo ruvido e dal carattere difficile che accetta con riluttanza che Mattie lo accompagni nella caccia all'uomo di cui è stato incaricato. A loro si unisce poi un Texas Ranger di nome LaBoeuf, da tempo sulle tracce di Chaney.