La repentina muerte de su padre hace que la joven adolescente Mattie Ross se embarque en una misión justiciera para vengar su asesinato. Para ello recluta a un rudo y viejo sheriff de Texas, Rooster Cogburn, y junto a un ranger de Texas se adentran en los territorios indios siguiendo el rastro del fugitivo.