El nuevo trabajo del director de Independence Day y El día de Mañana nos traslada a una época de la historia donde el hombre no era el predador por excelencia, y donde el mamut imperaba sobre el resto de criaturas terrestres. Un época donde las profecías y los dioses estaban por encima de todo. La historia cuenta la vida de D'Leh (Steve Strait), un joven cazador nómada que conoce a la bella Evolet (Camilla Belle), una nómada de una lejana tribu de las montañas.

Cuando los dos jovenes empiezan a conocerse, una tribu rival, un grupo de misteriosos señores de la guerra, arrasa el pueblo y raptan a lo joven. Evolet se ve obligado entonces a seguir el rastro de su amada, en compañía de un pequeño grupo de hombres que se enfrentarán en su persecución a multitud de peligros, y que le guiará hasta los mismísimos confines del mundo.

En su peligroso viaje se las tendrán que ver contra peligrosos tigres dientes de sable y otros depredadores prehistóricos, llegando finalmente a una civilización perdida, en la que las pirámides y el miedo a un dios cruel que ha esclavizado a su pueblo les llevarán a vivir la aventura más heroica de su vida, poniendo todas sus esperanzas en esa nueva civilización.