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.
Maël trouve un petit chien sur son paillasson. Avec sa famille, ils l'adoptent. Mais il a parfois un comportement étrange, en tentant de mordre selon une logique qui lui est propre.