Léo est un petit fauve préhistorique. Il a deux passions : la chasse au mammouth et Elia, sa petite maîtresse. Lorsque la famille d'Elia 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 ?
Les deux amis vont rapidement découvrir qu'ils ne sont pas les bienvenus : une bande d'oiseaux redoutables fait la loi et est bien décidée à les chasser.