Hrdinami dobrodružného historického príbehu s prvkami westernu, ktorý sa odohráva v roku 1890, sú dobrodruh s indiánskou krvou Frank T. Hopkins (Viggo Mortensen) a jeho verný mustang Hidalgo.
Frank prijme pozvanie arabského šejka Al Rijáda (Omar Sharif), aby sa zúčastnil vytrvalostného beduínskeho preteku cez púšť, nazvaného Ohnivý oceán, ktorý je dlhý tri tisíce míľ. Americký kovboj s húževnatým mustangom sa stane prvým cudzincom v tradičnom turnaji, v ktorom Arabi dokazujú kvality svojich ušľachtilých koní.
Vyčerpávajúca trasa, nástrahy protivníkov i prírody a únos šejkovej dcéry Džazíry (Zuleikha Robinsonová) preteky mimoriadne skomplikujú, ale Frankova vôľa a ochota na spoluprácu prekonávajú fanatizmus a pomáhajú mu na ceste k možnému víťazstvu.