De rancher Frank Ross gaat met één van zijn mensen (Tom Chaney), op zakenreis. Onderweg dood een dronken Chaney zijn baas, na een bezoek aan de saloon en hij slaat met medeneming van het geld van Ross op de vlucht. Mattie, de bijdehante en berekende dochter van Frank Ross, gaat op zoek naar de moordenaar, die nog steeds niet is gearresteerd. De lokale sheriff kan niets ondernemen, omdat Chaney op indiaans grondgebied zijn toevlucht gezocht heeft. Ze roept de hulp in van Reuben J. 'Rooster' Cogburn, een éénogige US-marshall, die van keihard optreden weet, maar ook een stevige drinker is. Rooster is op zoek naar de voortvluchtige outlaw Ned Pepper. Pepper zou in gezelschap zijn van Chaney. Matty, Rooster en de Texas Ranger La Bouef, die ook op zoek is naar Chaney, gaan samen op jacht naar Pepper en Chaney.