Az őskorban játszódó kaland főszereplője D'Leh mammutvadász, aki feltérképezetlen tájakra vándorol, hogy biztosítsa törzsének túlélését. Amikor egy titokzatos lovas csapat rajtuk üt és elrabolják a szép Evoletet, D'Leh egy maroknyi vadásszal együtt elindul, hogy visszaszerezzék a lányt...