Pour leurs voyages longue distance, les Schtroumpfs ont l'habitude de se déplacer en cigogne. Alors que les Schtroumpfs envoient une délégation au mage Homnibus pour son anniversaire, ils utilisent encore ce moyen de transport. Mais à l'heure du retour, les trois cigognes utilisées à l'aller ne sont pas au rendez-vous.