Em uma tribo pré-histórica, o jovem caçador de mamutes D'Leh é apaixonado pela bela Evolet, considerada uma figura sagrada para sua comunidade. Um bando de misteriosos guerreiros seqüestra Evolet, e D'Leh segue na odisséia de liderar um pequeno grupo de guerreiros para salvá-la.