L'ex cowboy Frank Hopkins un tempo era considerato, insieme al suo cavallo Hidalgo, un mito vivente, ma quei giorni di gloria sono ormai passati. Emarginati da tutti, Frank e Hidalgo hanno entrambi qualcosa da provare quando Frank viene invitato a partecipare all'Oceano di Fuoco, un'estenuante gara di 3000 miglia, attraverso l'impegnativo e insidioso deserto arabico. I loro sfidanti giurano di vincere e la gara si trasforma non solo in una questione di orgoglio e onore ma anche in una lotta per la sopravvivenza nel tentativo di compiere un'impresa impossibile.