Tânărul vânător de mamuți D'Leh și iubita sa Evolet trăiesc liniștiți într-o vale preistorică pierdută în munți. Într-o zi, un grup de războinici misterioși le atacă tribul și o răpesc pe Evolet. D'Leh își strânge un mic grup de vânători și pleacă în urmărirea războinicilor, pentru a-și salva iubita. În drumul lor, străbat ținuturi necunoscute și descoperă civilizații umane a caror existență o ignoraseră până atunci. La fiecare popas li se mai alătură câte un trib care, ca și al lor, fusese atacat de vânătorii de sclavi. Astfel, micul grup al lui D'Leh se transformă treptat într-o adevarată armată. Călătoria lor este presărată cu numeroase pericole, eroii noștri trebuind să înfrunte monștri preistorici și fenomene naturale înfricoșătoare, iar la sfârșitul ei descoperă un tărâm dincolo de orice imaginație.