Año 1890. A Frank T. Hopkins (Viggo Mortensen), un legendario soldado de caballería, se le considera el mejor jinete del Far West, a pesar de lo cual se ve obligado a trabajar en el circo de Buffalo Bill. Un día recibe una oferta de un jeque árabe (Omar Sharif), propietario de caballos de pura raza, que puede ayudarle a recuperar su dignidad y prestigio: Frank y su caballo Hidalgo son invitados a participar en una carrera conocida como el Océano de Fuego, una prueba de supervivencia de 3.000 millas a través del desierto de Arabia. Basada en un hecho real.