In una tribù delle montagne, vive il giovane cacciatore di mammuth, D'Leh (Steven Strait). Un giorno, il suo popolo viene attaccato da una banda di guerrieri, che rapisce la donna che ama, Evolet. Deciso a trovarla e a liberarla, D'Leh si mette subito sulle tracce dei rapitori, aiutato da un piccolo gruppo di cacciatori. Durante il viaggio, il ragazzo s'imbatte in pericolosi animali preistorici e in una civiltà, a lui sconosciuta, molto più evoluta della sua.