Chaque année, depuis des siècles, se déroule l'Océan de Feu, une course de survie de 5 000 km à travers le désert. Seuls peuvent s'y affronter les meilleurs chevaux arabes, issus des lignées les plus pures et les plus nobles, élevés par les plus grandes familles royales.

En 1890, pour la première fois de l'Histoire, un sheik richissime invite un Américain et son cheval, Hidalgo, à participer à la course. Frank T. Hopkins, cow-boy et messager de la cavalerie américaine, est considéré comme le plus grand cavalier qu'ait connu l'Ouest américain. Le sheik désire opposer le cow-boy américain et son mustang aux plus grands chevaux arabes et aux meilleurs cavaliers bédouins. Certains de ces derniers sont cependant bien décidés à empêcher l'étranger de finir la course.
Pour Frank, l'Océan de Feu devient non seulement une question d'honneur et de fierté, mais surtout une course pour sa survie et celle d'Hidalgo...