Dans un futur proche, des militaires français sont envoyés dans l'Est africain, en plein désert. Leur mission: protéger le chantier de reconstruction d'un pont.
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.