《史前一万年》将故事带回那个神秘而遥远的年代。终年被白雪覆盖的大白山上，亚高族世代靠狩猎为生，尤其擅长捕猎猛犸象。然而，随着猛犸象数量不断减少，这个部族也逐渐陷入生存危机。临终前，拥有预知能力的老妈妈留下预言：亚高族将遭到“四脚恶魔”的入侵，族人也将迎来最后一次狩猎；在那之后，一位伟大的战士会出现，娶来自战乱、逃到部落的蓝眼睛女孩伊芙乐（Camilla Belle 饰）为妻，并带领亚高族摆脱饥饿。族人对此深信不疑，静静等待命运降临。少年达雷（Steven Strait 饰）和卡恩（Mo Zinal 饰）都爱慕着伊芙乐。一天，消失十多年的猛犸象群重返大白山，达雷意外猎杀了一头猛犸象，也因此赢得了伊芙乐的芳心。可没过多久，凶悍的外族突然入侵，将伊芙乐掳走。为了救回心爱之人，达雷与同伴们踏上了一段危机四伏的旅程。
