In una preistoria immaginaria, in cui convivono esseri umani e mammuth, il giovane D’Leh intraprende un viaggio di formazione per salvare l’amata Evolet, che diventerà una vera e propria marcia di liberazione dei popoli oppressi da una setta di mistificatori.