En 1943, alors que la France tente de se libérer de la domination nazie, le parcours de quatre "indigènes", soldats oubliés de la première armée française recrutée en Afrique.
En 1890, Frank T. Hopkins, un agent du "Pony Express", envisage de participer avec son fidèle étalon Hidalgo à une prestigieuse course de chevaux qui se déroule dans un émirat arabe.