10.000 AC se passa em um período em que homens e feras pré-históricas lutavam pela sobrevivência na Terra e mostra as aventuras de D'Leh (Steven Strait), um jovem caçador que lidera um exército ao longo de um vasto e perigoso deserto. Enfrentando mamutes e tigres dente-de-sabre, ele segue caminho rumo a uma civilização perdida para salvar sua amada Evolet (Camilla Belle) das mãos de um maligno e poderoso guerreiro determinado a possuí-la.