《狼伴归途》故事发生在两万年前的欧洲北部，主人公科达是部落首领的儿子。在一次狩猎中，科达不慎跌落悬崖，被族人以为死亡而遗弃。但他凭借顽强的意志活了下来，在冰天雪地的恶劣环境中独自求生。一次偶然的机会，他救下了一只受伤的小狼，起初小狼对他充满警惕，随着相处，他们逐渐建立起信任，成为彼此的依靠。此后，科达带着小狼踏上了漫长的回家之路，途中他们遭遇了各种危险，如凶猛的野兽、恶劣的天气等，但都凭借着彼此的陪伴和勇气化险为夷。最终，科达在小狼的帮助下成功回到部落，他的归来也让族人对他刮目相看。