Der Rancharbeiter Melquiades Estrada wird irrtümlich von dem Grenzpolizist Norton erschossen. Die lokale Polizei ist nicht daran interessiert, den Tod des illegalen Einwanderer aufzuklären. Estradas Vorarbeiter und bester Freund Pete Perkins hat dem Mexikaner jedoch versprochen, ihn in dessen Heimat zu beerdigen. Der Cowboy nimmt den Grenzer als Geisel, zwingt ihn Estrada wieder auszugraben und mit ihm und der Leiche nach Mexiko zu reiten. Doch die Grenzpolizei startet eine gnadenlose Hetzjagd auf das Trio.

Die 14jährige Mattie Ross ist fest entschlossen, den kaltblütigen Mord an ihrem Vater nicht ungesühnt zu lassen. Da die Behörden ihr nicht helfen, will sie den feigen Mörder Tom Chaney mit eigenen Mitteln seiner gerechten Strafe zuführen. Für 100 Dollar engagiert sie den trunksüchtigen und raubeinigen U.S. Marshall Rooster Cogburn, der es mit dem Gesetz selbst alles andere als genau nimmt. Widerwillig lässt er sich von Mattie überreden, sie auf die Jagd nach Chaney mit zu nehmen - quer durch die gesetzlosen Weiten der Prärie. Doch sie sind nicht allein, denn auch Texas Ranger LaBoeuf will den Flüchtigen stellen, um eine Kopfprämie zu kassieren, die auf Chaney wegen eines weiteren Mordes ausgesetzt ist. Unfreiwillig ziehen sie zu dritt weiter und schon bald kommt Mattie dem Mörder ihres Vaters gefährlich nah...