Seul survivant d'une île que les animaux de son espèce ont saccagée, Kong cohabite avec un groupe d'humains qui, craignant son appétit dévastateur, se sont ménagés un territoire verdoyant et protégé.
Un matin, Eddie entend sa soeur prononcer une mystérieuse suite de mots : anniversaire-maman-cadeau-dodu-velu-petit. Elle part alors à la recherche du dodu-velu-petit, sans savoir de quoi il s'agit.
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.
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.