L’histoire se déroule sur une nuit, le temps d’un rêve.
C’est celle d’une petite fille, Bulle. Bulle est intimement liée à son papa marin par une mélodie qu’il lui a apprise : la chanson de la lune, celle qui guide les bateaux.

Au moment du coucher, Bulle la chante et la lune lui répond.

Mais ce soir-là… rien ne va ! Le vent souffle fort dehors, la lune est silencieuse et Papa est en mer !

Grâce à un secret révélé par Plouf son doudou, Bulle découvre qu’elle est capable de voler. La mélodie en tête, ils décident de partir à la recherche de papa.

Guidée par Plouf, Bulle va entamer un voyage initiatique, ponctué de rencontres avec des animaux facétieux qui vont, chacun à leur manière, l’aider dans sa quête. Au matin, Papa rentre et retrouve Bulle qui chante « sa » chanson de la Lune… elle a grandi.