西元前一万年，故事年代约略在中石器时代（Mesolithic period），达力（D'Leh，史帝芬·史翠饰）是亚高（Yagahl）族年轻的猛犸象猎人。开始于达力年幼时，发生的两件重大事件。首先，部落中的智者老妈（Old Mother，摩娜·哈蒙饰）的预言准确灵验，一个年轻的碧眼女孩伊芙乐（Evolet，卡蜜拉·贝儿饰）的神秘到来，碧眼传奇就此展开。其次，在猛犸象逐渐稀少的环境下，达力的父亲离开部落，为族群去找寻新食物来源，父亲的离开使得达力被冠上“懦弱之子”的污名下长大。随时间流逝，达力逐渐与伊芙乐产生情感，并且承诺伊芙乐永远放在他的心中。
经过数年后，猛犸象群再度来到，亚高族最后一次的狩猎来临，他们得猎捕象群来度过寒冬。掌持白矛的精神领袖帝克（Tic'Tic，克里夫·柯提斯饰），达力父亲的旧友，宣告杀死猛犸象群的领头公象的人，即可继承传说的北方白茅（White Spear of the North），同时可以获得伊芙乐。达力和卡洛（Ka'Ren）互为死对头，两个人都想得到部落的领导权。当猛犸象群到来，亚高猎人们试图捕捉最大只的公象，但猛玛象力量强大企图脱逃，达力因手被网绳缠住而被公象拖走，阴错阳差下，公象最后跌落正巧刺中达力的茅上。除了帝克现场无人看见，达力顺势而配戴白矛当上领袖和得到伊芙乐的爱，然而帝克不愿承认达力。最后在达力诚实面对将白茅归还，但也失去伊芙乐的信任。
恐鸟的想像图，十二呎高的食肉巨鸟同一夜里，预言中的“四脚恶魔”（four legged demons）劫夺蹂躏部落，骑在马上的“四脚恶魔”从部族里劫掠一些族人当奴隶，其中包括伊芙乐。达力在袭击时正巧不在部落内而为少数生还者，他决定救回他的挚爱，与帝克、卡洛和不幸在攻击意外中丧母的巴库（Baku）一起踏上旅程。这趟旅程首先越过了白山（white mountains），在白山下的雨林遭到凶残的恐鸟（Phorusrhacidae）攻击，找到敌方休憩的地方后，卡洛和巴库最后也被逮到捉走。而后，达力意外跌落捕捉猎物的陷阱里，在深洞内发现有只剑齿虎（Saber-toothed cat）同样被困在里头，就算达力惊恐，终究还是救了剑齿虎且放它走。
达力和帝克继续前进，穿越了广大的沙漠，找到一个农耕部落纳古（Naku）族，就在当他们要攻击达力两人时，剑齿虎再度出现，而达力勇于面对它，剑齿虎似乎晓得达力是先前救它的人类，而跳开他并且保护他，此时纳古族意识到他就是预言中 ，懂得与剑齿虎沟通派来拯救族群的人。达力也从纳古族的领袖，曾经遇过他父亲的纳古度（Nakudu），得知他的父亲的下落。
附近地区的其他部落也联手加入达力的部落联盟，达力带领部落联兵穿越广大的沙漠，找寻“蛇眼”到达伊芙乐和捉去作为奴隶族人的所在地——众神之山（Mountain of the Gods）。在他们眼前是个浩大的文明工程，一些神秘的统治者，正在鞭打奴隶和猛犸象，为他们的“神”建立神坛和金字塔。为救出伊芙乐，达力偷偷潜入说服奴工抵抗高压统治，带领他们摧毁金字塔，最后在达力一箭刺穿那所谓的“神”，战役结束重返自由。此刻伊芙乐从猎奴的领袖手中逃脱，却被从背后暗算一箭射中，最终，老妈用尽气力实现预言而使伊芙乐起死回生。
达力和亚高族人向纳古族挥别后，返回到他们的部落。最后达力和伊芙乐栽种著纳古度所赠予的种子，新的农耕技术使得亚高族能够得以继续永久生存下去
http://upload.wikimedia.org/wikipedia/zh/b/bf/Ten_thousand_b_c.jpg