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.
25.000 $ sind der richtige Anreiz einen Koffer dessen Inhalt man nicht kennt zu einem Trucker namens Cowboy zu bringern der auch noch in einer Prozinzstadt Kaliforniens lebt. Vor allem wenn man der Aushilfsschauspieler John ist, der gerade in einer tiefen Kriese steckt. Doch dort angekommen ist Cowboy nicht zu finden und auch das FBI hat schon die Fährte aufgenommen...