2만여 년 전 빙하기 시대에 무리와 함께 사냥을 떠났다가 죽은 것으로 여겨졌던 한 소년이 자신을 공격하려던 무리에서 낙오된 한 늑대를 만난다. 서로 친구가 된 소년과 늑대는 겨울이 닥쳐오기 전에 소년의 고향으로 돌아가기 위해 험난한 길을 나서는데…