Het was een tijdperk waarin mens en dier nog ongetemd waren en de machtige mammoet op Aarde rondliep. Ideeën en religies ontstonden en vormden de mensheid voor altijd. In 10.000 B.C. volgen we een jonge jager (Steven Strait) die een leger door een enorme woestijn leidt. Onderweg moeten ze op leven en dood vechten met sabeltandtijgers en prehistorische roofdieren. Hij vindt ook nog een verloren beschaving en probeert de vrouw van zijn dromen (Camilla Belle) te redden uit de handen van een kwaadaardige krijgsheer.