Au terme d'une hibernation de plusieurs milliers d'années, Nanou le petit mammouth finit par dégeler et se réveille dans le Grand Nord... à l'époque de Louis XIV. Avec l'aide de Lola et Colombe, deux mouettes habitant la banquise, il part à la recherche des siens. Capturé par des explorateurs, Nanou découvre très vite que les hommes sont aussi dangereux et imprévisibles que les éléments. Mais Lola, la plus fidèle des amies, ne va pas le laisser tomber.