Nach einem tragischen Flugzeugunglück, bei dem seine Frau und seine zwei kleinen Töchter ums Leben kamen, leidet Paul Kane unter schweren Kopfverletzungen und einer teilweisen Amnesie. Der Agent, der für den US Geheimdienst in London arbeitet, kann sich nur bruchstückhaft an die Umstände des Absturzes erinnern. Und auch in sein altes Leben findet er sich erst nach und nach wieder ein. Die englische Psychologin Harriet Fellows hilft Paul dabei, sein Gedächtnis schrittweise wiederzuerlangen, und schon bald scheint sich eine Freundschaft zwischen den beiden zu entwickeln. Nach einiger Zeit fühlt sich Kane wieder bereit, seinen Dienst anzutreten. Sein erster Auftrag führt ihn nach Amsterdam, wo er einen Politiker während eines feierlichen Banketts erschießen soll...

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.