I giorni di gloria di Frank T. Hopkins, famoso cowboy, sono ormai finiti. Insieme al suo cavallo mustang Hidalgo è in cerca di riscatto, così lascia gli Stati Uniti per partecipare all'estenuante 'Oceano di fuoco', una gara di 3000 miglia attraverso il deserto arabico. Cavallo e cavaliere sono i primi stranieri ammessi alla durissima gara di resistenza che ben presto si trasforma in una questione di orgoglio e di onore...
L'arrivo del telegrafo segna la fine del lavoro per i corrieri John e Smoky, che decidono così di creare una loro linea di diligenze...