Léo est un petit animal préhistorique. Il a deux passions : la chasse au mammouth et Elya, sa petite maîtresse. Lorsque la famille d'Elya décide de migrer vers le sud, Léo est un peu inquiet : à quoi va donc ressembler ce nouveau territoire sans neige et sans mammouths ?