«10.000 AC» acompanha a missão assumida por um jovem caçador (Steven Strait) que conduz um exército através dum vasto deserto, combatendo tigres dentes-de-sabre e predadores pré-históricos, para descobrir uma civilização perdida e tentar salvar a mulher que ama (Camilla Belle) de um pérfido chefe guerreiro que está determinado a possui-la.