Im Jahr 1885 kehrt der "Indianer" Samuel Jones nach 20 Jahren zu seiner inzwischen erwachsenen Tochter Maggie Gilkeson nach New Mexico zurück, wo er nicht willkommen ist, da er sie und ihre tote Mutter damals verlassen hat. Das ändert sich, als Maggies Lebensgefährte Brake von einer marodierenden Gruppe unter der Leitung des indianischen Zauberers Chidin umgebracht und ihre Tochter Lily entführt wird, um in Mexiko verkauft zu werden. Gemeinsam mit der kleineren Tochter Dot nehmen sie die Verfolgung in dem wilden Land in einem Rennen gegen die Zeit auf...

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.