En una remota tribu de las montañas, el joven cazador D’Leh (Steven Strait) encuentra el amor en la bella Evolet (Camilla Belle). Una banda de misteriosos guerreros asaltan su aldea y secuestran a Evolet y D’Leh decide liderar a un pequeño grupo de cazadores para perseguirles hasta el fin del mundo para salvarla. Cuando por primera vez se aventuran en tierras desconocidas, el grupo descubre que hay más civilizaciones que la suya y que el alcance de la Humanidad es mayor de lo que suponían. Al grupo se le unen en cada encuentro otras tribus que han sido atacadas por los cazadores de esclavos, convirtiendo al grupo de D’Leh, antes pequeño, en un ejército. El destino conducirá a estos insólitos guerreros a luchar contra depredadores prehistóricos mientras desafían las más duras condiciones climatológicas. Al final de su heroico viaje descubren una civilización perdida y averiguan que su destino se encuentra en un imperio inimaginable en el que enormes pirámides se elevan hasta el cielo.

Frank T. Hopkins es un antiguo vaquero que en su día fue considerado una leyenda viva. Sin embargo, los días de gloria a lomos de su caballo, un potro llamado Hidalgo, terminaron hace mucho tiempo. Frank e Hidalgo son proscritos en su propia tierra, así que cuando Hopkins se convierte en el primer americano al que invitan a participar en el Océano de Fuego, una titánica carrera de supervivencia con un recorrido de 4.800 kilómetros por el inhóspito desierto de Arabia, no les queda más opción que estar a la altura. El cowboy tiene todas las de perder, así que la carrera se convierte no sólo en una cuestión de honor, sino también en una lucha por sobrevivir. Juntos alcanzarán lo imposible.