Etter farens drap legger guttejenta Mattie Ross ut på et oppdrag for å bringe "rettferdighet", som betyr å hevne farens død. Hun rekrutterer en tøff gammel marshall, "Rooster" Cogburn, fordi han anses å få ting gjort. De får selskap av en Texas Ranger, La Boeuf, som leter etter samme mann for et annet drap i Texas. Deres reise fører dem fra Fort Smith, Arkansas, dypt inne i Indian Territory (dagens Oklahoma) for å finne den skyldige.