William, un des lutins du Père Noël, va chercher Mélusine, l'arrière-arrière-arrière-arrière-arrière-arrière petite fille de Mozart, pour composer la nouvelle chanson du Père Noël. Les rennes se sont mis en grève et ne reprendront le travail que si une nouvelle chanson arrive.
Mélusine, qui n'y connaît pas grand chose va se faire aider par William. Ils vont ainsi se rendre en Ecosse pour chercher la mélodie de la cornemuse, en Tziganie pour l'accompagnement du violoncelle et au Brésil pour la rythmique des batucadas.

Mélusine va, sur son chemin, croiser Feargus qui veut devenir danseur malgré l'interdiction de ses parents, Stanislas qui est tellement triste qu'il ne peut plus jouer de violoncelle et Matteu qui a un concept du rythme musical bien à lui...