20.000 Jahre vor unserer Zeit, während der letzten Eiszeit: Der junge Keda aus der damals in Westeuropa verbreiteten Kultur der Solutreen geht mit einer Gruppe auf die Jagd, aber der Trip nimmt eine schlimme Wendung, als er in eine Schlucht stürzt. Schwer verletzt wird Keda von seinen Kameraden zurückgelassen, die ihn für tot halten. Umgeben von Eis und Schnee versucht der junge Jäger zu überleben und wieder nach Hause zu kommen. Er zähmt langsam einen Wolf, der von seinem Rudel ausgestoßen wurde. Bald schon kämpfen die beiden Seite an Seite ums Überleben, sie verlassen sich mehr und mehr aufeinander und überstehen gemeinsam zahllose Gefahren. Doch der Winter naht und Keda und der Wolf müssen unbedingt vorher den Weg nach Hause finden.