As a member of a primitive tribe during the dawn of man, 21-year-old mammoth hunter D'Leh (Steven Strait) travels through unknown lands on a quest to rescue his people from extinction. D'Leh, leading an army, uncovers a lost civilization in pursuit of a warlord who kidnapped his love, Evolet (Camilla Belle). D'Leh and his army encounters saber-toothed cats, mammoths and other prehistoric creatures in the journey to save his tribe.