《史前10000年》的故事发生在远古时代，那时人类和剑齿虎、猛犸象等史前动物一起生活在地球上。21岁的长毛象猎人青年D’Leh长途跋涉到异域寻找猎物。他带领着一支军队穿过沙漠和冰原，和史前猛兽搏斗，发现了一个失落的文明。

　　在旅途中他的爱人Evolet却突然被另一族所绑架，为了从邪恶的军阀手中拯救了自己的爱人，他不得不临时改变计划前去敌营展开救援。不过在那人兽共存的世纪，为了全村的存亡，他还必须时刻担心另一种猛兽的暗地突袭……