Paléolithique, vers 12 000 avant J.-C. Léo le hyaenodon participe comme il peut à la chasse au mammouth organisée par son maître Key, qui l'a recueilli lorsqu'il était orphelin, et dont la fille Elya est devenue son amie inséparable. La petite famille décide par contre de se séparer de son clan nordique afin de migrer vers les terres tropicales du sud, où elle pourra mener une vie moins difficile. Si le canidé éprouve d'abord de la difficulté à s'acclimater à la chaleur, il découvrira un obstacle encore plus grand sous la forme de dangereux animaux inconnus, surtout des oiseaux imposants qui sèment la terreur dans ce coin de paradis. [SDM]