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, dónde las altas pirámides legan hasta los cielos. Allí opondrán resistencia a un poderoso dios que ha esclavizado brutalmente a su gente.