Ceci est une odyssée épique dans une époque mythique de prophéties et de dieux, lorsque les esprits règnent sur la terre et que de puissants mammouths font trembler le sol. Dans une tribu isolée de la montagne, le jeune chasseur, D'Leh (Steven Strait), a trouvé la passion de son cœur — la belle Evolet (Camilla Belle). Lorsque un groupe de seigneurs de la guerre mystérieux attaque son village et enlève Evolet, D'Leh est contraint de mener un petit groupe de chasseurs pour poursuivre les seigneurs de la guerre jusqu'au bout du monde afin de la sauver. Guidés par le destin, ce rassemblement improbable de guerriers doit affronter des tigres à dents de sabre et des prédateurs préhistoriques, et à l’issue de leur voyage héroïque, ils découvrent une civilisation perdue. Leur destin ultime se situe dans un empire au-delà de l’imagination, où de grandes pyramides s’élèvent vers le ciel. Là, ils feront face à un dieu puissant qui a brutalement asservi leur peuple.