Nos finais do século XIX, um cavaleiro ao serviço dos correios famoso pela arte de montar mas também pelas capacidades do seu cavalo Hidalgo é desafiado por um sheik árabe a participar na mais dura e famosa corrida de cavalos, em pleno deserto saudita. Mais de uma légua de percurso e a concorrênca dos melhores cavaleiros e cavalos de todo o mundo árabe, vão revelar-se o desafio de uma vida...