O pai de Mattie Ross (Hailee Steinfeld), de apenas 14 anos, foi assassinado a sangue frio por Tom Shaney (Josh Brolin). Em busca de vingança, ela resolve contratar um xerife beberrão, Reuben J. Cogburn (Jeff Bridges), para ir atrás dele. Inicialmente ele recusa a oferta, mas como precisa de dinheiro acaba aceitando. Mattie exige ir junto com Reuben, o que não lhe agrada. Para capturar Shaney eles precisam entrar em território indígena e encontrá-lo antes de La Boeuf (Matt Damon), um policial do Texas que está à sua procura devido ao assassinato de outro homem.