Chaque année, depuis des siècles, se déroule l'Océan de Feu, une course de survie de cinq mille kilomètres à travers le désert arabe. En 1890, pour la première fois de l'histoire, un cheik richissime (Omar Sharif) invite un Américain et son cheval, Hidalgo, à participer à la course. Frank T. Hopkins (Viggo Mortensen), cow-boy et messager de la cavalerie américaine, est considéré comme le plus grand cavalier que n'ait jamais connu l'Ouest américain. Le cheik désire opposer le cow-boy et son mustang aux plus grands chevaux arabes et aux meilleurs cavaliers bédouins. Certains parmi eux sont bien décidés à empêcher l'étranger de finir la course ....