讲述了两万年前冰川时代的欧洲北部，一个名叫科达的羸弱少年和一只被他取名为阿尔法的野狼机缘巧合之下，共同结伴踏上漫漫归家路的历险传奇。

两万年前的欧洲，地球处于冰川时期，在这个部落，人们依旧像他们的先辈一样生活，合作狩猎、原始信仰、集中居住这些要素自然必不可少。在这天，部落内的年轻人们展示自己学习与进步的成果——打制石矛头。但是一个名叫科达的部落首领之子和其余几位做的不好，没有通过检验，于是他们要接受来自宗族的惩罚——被部落的男子们“群殴”一顿。随后父亲教导科达：

为了部落的人熬过这个严寒的冬天， 首领带着科达参与了狩猎， 与他们的族人离开村庄，与另一族的人群汇合围猎野牛，作为即将到来的冬天的食物。

期间，年轻的科达经历了猛兽突袭吃掉同伴、不忍下手杀死猎物等事，路上的某一夜，科达十分努力，也还是没能成功钻木取火。父亲耐心而温和地教导他：

围猎野牛群时，缺乏经验的科达在狩猎的战斗中，被野牛拖带，掉落在悬崖的一处峭壁，并昏死过去。族人们以为他已经死了，而且看起来他是不可能再安全离开那处峭壁，于是即便父亲一再呼唤，也最终不得不为了族群的利益而为其举行传统的丧礼。

族人走后，科达醒了过来，发现自己处于峭壁上，科达努力的抓住陡峭的岩壁不让自己掉下去，恰好此时暴雨，悬崖之下山洪爆发，精疲力尽的科达放开了手掉入洪水中，醒来躺在泥地里简单包扎了自己的伤口，回想起父亲对自己的话，相信自己的信念一定能在严寒前回到家中，开始了归家之旅。

在这个莽荒的时代，一个人脱离部落生存，那无疑是如同被判了死刑，因为危险，无处不在……

他被一队狼群盯上了，他乘机跑上一棵树并刺伤了一头狼，群狼退去后，他下树发现那只狼并未死去，却还是不忍杀它，于是将其嘴巴绑起来， 抱到一处山洞养伤。

因为科达的腿受了较重的伤，野狼也因之前科达的攻击无法正常生存。这期间，科达的快速成长也就此开始，科达学会了钻木取火，科达终于敢下手捕杀其他动物，他提升了打制石矛的技巧，他变得勇敢。也因为科达照顾，狼的伤势好起来，二者逐渐磨合信任。

科达给它取了个名字阿尔法，有了阿尔法的陪伴，他们互相依靠，狼的速度与科达的短矛互相配合，捕杀其他猎物，两位得以维系生存。阿尔法对科达的敌意消失了，产生了感情，陪伴科达一起踏上回家之旅。

途中遇到阿尔法之前的狼群，阿尔法看了科达一眼跟着狼群逐渐远去，尽管科达不舍还是默默看着阿尔法离去，科达一个人走在辽阔的冰面上，脸庞显得成熟，褪去了稚气，荒无人烟的大地上就剩下他那孤独的背影。

时间一天天过去，冬天的暴风雪天气来了，没有了帮手，科达也越来越难以生存。尽管长路漫漫，他依然坚持着，在一条结冰的河面上行走的时候，他突然看到了远处野狼的身影，于是一边呼唤一边向它跑去。不幸的是，科达不慎掉入河上的冰洞。

野狼也看到了他，慌忙向他跑去。冰上是拼命凿冰的阿尔法，下面是挣扎破冰、濒死求生的科达，冰层把他们一分为二，河面被捅破，阿尔法将科达拖出水面。科达抱着阿尔法互相取暖，他们再次并肩启程寻找回家的路。

在一次雪崩之中，二者躲进一处山洞，却遭遇山洞中的黑虎，阿尔法勇敢替科达拦下一击，然后与黑虎拼命，显然阿尔法危机重重。科达当即射出一箭，将黑虎毙命。两位再次一起经历了生死考验。

在战斗中阿尔法遍体鳞伤，风雪中他们艰难的前行着，科达几次因伤寒倒在地下吐血，在大雪中缓步前行，阿尔法无力地倒下了，科达也倒在旁边。朦胧与模糊中，科达脑海里父亲给他说的话：“想活着就要耐心，绝不可以轻易放弃”，信念支撑着他再次站起来，科达抱起阿尔法缓慢走着。

不知走了多久，科达终于看到了那个标记，他走到了离开村庄时的标记处，他继续向前看到了村庄的烟火，他走回了村庄，他轻轻放下好友阿尔法，他躺在了院子里。父亲难以相信， 曾经略显懦弱的年轻人竟然在大家以为他已经必死无疑之后的几个月，再这样难以生存的时节——回来了！

可喜的是，村庄的巫医还发现奄奄一息的阿尔法正临产，随后产下几只小崽。

阿尔法醒过来了，它成为村庄的一员，它的孩子们也成为了第一代在人类环境中出生并成长的狼。从此，人与狗的故事就此展开。