《公元前一万年》的故事发生在远古时代，那时人类和剑齿虎、猛犸象等史前动物一起生活在地球上。一个年轻的猎人带领着一支军队穿过沙漠和冰原，和史前猛兽搏斗，发现了一个失落的文明，并从一个邪恶的军阀手中拯救了自己的爱人。