Nous sommes en 1900 et c'est le grand jour pour Célestine, 11 ans : elle monte enfin à Paris pour passer le concours d'entrée à L'Opéra, son rêve depuis toujours !
Le cardinal rouge et son gouvernement de pigeons ont pris le pouvoir à Paris et font disparaître tous les moineaux. Seul Little Piaf résiste et fait la connaissance des ZoZios, les mousquetaires.
Madeleine travaille chaque été au Cochon hurleur, le restaurant de son oncle, Monsieur Lard. Mais bien qu'elle soit une excellente cuisinière, il ne lui laisse que la plonge à faire.