Après la disparition mystérieuse de son père, Barnabé s'installe avec sa mère dans l'hôtel particulier de sa grand-mère, Mamie Lebeurk, à la tête d'une usine préparant des cornichons au vinaigre.
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.