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.
Dans le bois des amoureux, Lulu Vroumette découvre des coeurs gravés avec son nom à l'intérieur. Lulu décide de partir à la recherche de son amoureux mystérieux.
Le loup bleu se prépare à un examen délicat : il doit savoir effrayer les animaux. Mais chaque tentative est un échec. Lulu Vroumette propose alors de l'aider.