故事从远古时期一个偏僻的高山部落开始说起，拥有一双湛蓝色眼睛的伊芙乐被亚高族的老妈妈预言将是拯救亚高族一个伟大勇士的女人。而因为父亲是背叛本族人们的懦夫被族内少年排挤的达雷在不远处窥探着伊芙乐，为了伊芙乐他必须成为一名拯救族人的勇士。老妈妈预言亚高族将迎来一场灾难，而这个勇士将拯救族人并使亚高族繁衍生息。族内的少年们就争先成为这样的勇士。起初大家都认为如果能捕获猛犸象的领象就是这个族的英雄。可是殊不知在大家欢庆最大的猛犸象被捕获的夜晚，四脚魔鬼降临了这个部落，并捕获了壮年男女去当奴隶。达雷眼睁睁的看着爱人被魔鬼带走，于是誓言要和族内领袖蒂克一起救回族人和心爱的女人。 于是途中四人达雷，蒂克和另两个族人穿越高山，沙漠，热带雨林追赶骑着马的魔鬼。可是达雷要救回伊芙乐的心切，莽撞出击最后导致所有人再次被捉，最后只剩下蒂克和自己。赶路的途中两人又饥又渴，跑到一个村庄去偷东西吃。一群黑壮的异族举着长矛将两人团团围住，就在重要关头跑来一只剑齿虎，老虎凶猛的疵着它锋利的牙齿看着达雷，那是一只被达雷在山洞中救下的剑齿虎，老虎记得达雷的救赎感恩地跑走了。于是纳古族的黑人们奉达雷是拯救他们民族的神，因为在纳古族也有一个预言，一个会和剑齿虎说话的青年将带领族人拯救被四脚魔鬼绑架的家人。纳古族和纳古族的旁系异族组成了上千人的拯救部队追赶四脚魔鬼。但无奈的是魔鬼带着被绑架的家人已经坐上了大鸟（船）沿着蜿蜒的河流向源头游去。 达雷带领着纳古族的部队根据月光的指引穿越无人的沙漠来到了一个异国的世界。这里就是四脚魔鬼绑架各个种族的人做奴隶的地方—古埃及。未完成的大型金字塔，狮身人面像在像蚂蚁大小的奴隶身边赫然挺立，炙热的阳光装显古建筑的肃穆。赤背的奴隶在穿有统一制服的官僚手下饱受虐待和凌辱，高举皮鞭大声呵斥着他们的语言，嚣张的尽显他们文明的进步。达雷混进奴隶当中加以劝服所有人起义造反，但愚昧的奴隶只相信四脚魔鬼是神，他们来做奴隶是神的旨意。未果达雷失望的返回沙漠，途中遭到敌人的跟踪，蒂克反间计反之把敌人杀掉，但同时蒂克也丧失了性命。达雷悲痛欲绝，在朋友及长辈蒂克的临终誓言的鼓舞下举起代表亚高族首领猎人的白色长矛带领纳古族部队冲向战场。达雷成功的激怒被奴役的猛犸象，在猛犸象四处惊慌逃窜的混乱中，带领所有奴隶冲向神的殿堂。古埃及的法老绑架了伊芙乐威胁达雷，如果他放弃造反就可以带着心爱的女人远走。达雷假意同意，却手握长矛步步向前，时机恰好将长矛掷向奴隶口中的神，穿着白色长纱的法老顿时应声倒地翻落至高耸的台阶。 神死了，达雷高喊他不是神，高举长矛带领所有奴隶冲向神殿。慌乱中伊芙乐被图谋想占有她的四脚魔鬼头领带上马跑走，伊芙乐不从将马背上的剑刺向魔鬼头领的腰间，两人双双跌落马下。伊芙乐跌撞的爬起身来向达雷跑去，却被身后的魔鬼头领一剑射去，伊芙乐死在了达雷的怀里。达雷悲痛地撕吼令猛犸象都心生怜悯。远在家乡的老妈妈一直用神力在暗中保护着达雷和他们的族人，最后的一刻老妈妈将自己的生命结束换来了伊芙乐的苏醒。湛蓝色的眼睛变成了亚高族的后裔，达雷挽着伊芙乐的手带领着亚高族的人们告别了纳古族的族人们回到了家乡。