Kun sekä eläimet että ihmiset olivat vielä kesyttämättömiä, maapallolla vaelsi valtavia mammutteja. 10000 B.C. kertoo nuoresta mammutinmetsästäjästä nimeltä D'Leh, joka vie heimonsa vaaralliselle matkalle karun maiseman halki. Matkalaiset joutuvat taisteluihin sapelihammastiikereiden ja muiden esihistoriallisten petoeläinten kanssa.