Nos situamos en una época mítica de profecías y dioses, cuando los espíritus regían la tierra y los poderosos mamuts hacían temblar el suelo. El joven cazador D’Leh (Steven Strait) ha encontrado la pasión ??" la bella Evolet (Camilla Belle) - en una remota tribu de la montaña. Cuando un grupo de misteriosos señores de la guerra arrasan su pueblo y raptan a Evolet, D’Leh se ve obligado a guiar a un pequeño grupo de cazadores para salvar a su amada en una odisea que les conducirá a los confines de la tierra en persecución de los señores de la guerra. Conducido por el destino, el insólito grupo de guerreros debe luchar contra tigres de dientes de sable y otros depredadores prehistóricos y, al final de su heroico viaje, descubren una civilización perdida. Su última esperanza yace en un imperio más allá de la imaginación, donde las altas pirámides llegan hasta los cielos. Allí opondrán resistencia a un poderoso dios que ha esclavizado brutalmente a su gente.
Diez mil años antes de Cristo, una tribu en una montaña remota es víctima de una banda de "demonios de cuatro patas", jinetes que diezman su aldea y se llevan esclavos hacia una civilización más avanzada: la egipcia. El líder de la tribu, siguiendo su destino según las profecías de su cultura, combate contra su pasado y contra los secuestradores de su amada, hasta llegar al sitio donde se construyen las pirámides.
