20 mila anni fa, durante l'ultima era glaciale, dopo una battuta di caccia finita male, Keda, un giovane uomo delle caverne, lotta contro una serie di ostacoli per ritrovare la strada di casa. Vulnerabile, Keda viene attaccato da un branco di lupi ma riesce a difendersi ferendone il capo, che a sorpresa viene abbandonato dal branco. Anziché ucciderlo, Keda porta l'animale con sé dentro a una grotta usata come rifugio. Ne cura le ferite e decide di ammaestrarlo. Stringerà così un'improbabile amicizia con il lupo. Con il passare dei giorni, la reciproca diffidenza lascia il posto dapprima alla tolleranza e in seguito alla fiducia. Trovando un alleato l'uno nell'altro, impareranno a condividere ogni cosa, dalla caccia al gioco.