Nouvelle aventure des lutins bleus qui semble placée sous le signe de la tempête, à commencer par celle qui surprend le Grand Schtroumpf, à dos de cigogne. L'oiseau bléssé est soigné par un fermier.
En Algérie, au cours des années 1920, Leila est mariée jeune contre son gré, puis, séparée, retourne chez ses parents avec son fils dans la réprobation générale.
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.