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...

Texas/USA, 1890: Der Kurierreiter Frank T. Hopkins und sein Pferd, der drahtige Mustang Hidalgo, gehen gemeinsam durch dick und dünn. Ihr Ruf ist so legendär, dass er über den Ozean nach Arabien dringt. Die Gesandtschaft eines Scheichs lädt Hopkins als ersten Amerikaner ein, seine Kräfte mit den stolzesten Reitern des Orients zu messen bei einem mörderischen Ausdauerrennen, das über 3000 Meilen durch die arabische Wüste führt. Hopkins willigt ein und stürzt sich in das Abenteuer seines Lebens. Denn nicht nur unerträgliche Hitze, harte Konkurrenten, Sandstürme, Heuschrekenschwärme und eine wunderschöne Prinzessin erwarten den Cowboy, sondern auch seine inneren Dämonen, denen er auf dem Rücken von Hidalgo stets zu entfliehen versucht hat.