En Europe, il y a 20 000 ans, durant l'ère Paléolithique supérieur, un jeune homme part braver une nature dangereuse et inhospitalière afin de retrouver le chemin de sa tribu. Le jeune Keda tente de retrouver sa tribu qui le croit mort après une chute lors de la chasse au bison des steppes. Durant son voyage, il va se lier avec un loup blessé, qu'il nommera plus tard Alpha.