Efter mordet på hennes far ger sig den tonåriga pojkflickan Mattie Ross ut på ett uppdrag för att skipa "rättvisa", vilket innebär att hämnas sin fars död. Hon rekryterar en hårdför gammal marshal, "Rooster" Cogburn, eftersom han anses få saker gjorda. De får sällskap av en Texas Ranger, La Boeuf, som letar efter samma man för ett separat mord i Texas. Deras resa leder dem från Fort Smith, Arkansas, djupt in i Indianterritoriet (dagens Oklahoma) för att hitta gärningsmannen.