Frank T. Hopkins (Viggo Mortensen), a hajdani cowboy annak idején maga volt a két lábon járó legenda, mára azonban a férfi (és kedves lova, a Hidalgo nevű musztáng) napja leáldozott. Hazájuk számkivetettjeiként mindkettejüknek bizonyítania kell, amikor Hopkinst - első amerikaiként - meghívják az arábiai sivatag lélekölő terepén megrendezendő "A tűz óceánja" elnevezésű 3.000 mérföldes túlélési versenyre. Minden induló a győzelmet vágyja, ezért a verseny több lesz, mint a büszkeség és becsület próbája; a versenyzők a túlélésért küzdenek, amikor kihívják maguk ellen a sorsot.