Depuis très longtemps, les cigognes transportent les Schtroumpfs lors de leurs déplacements lointains. Cette fois encore, trois d'entre elles se dévouent pour conduire une délégation de Schtroumpfs chez le mage Homnibus à l'occasion de son anniversaire. Mais, pour le retour, les cigognes d'habitude si ponctuelles ne sont pas au rendez-vous…