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.
Un groupe d'enfants construit un paquebot pour voyager sur la Grôsne, à la recherche d'un lieu idéal, de l'ailleurs. Ils acceptent que Paul, leur nouveau voisin, les accompagne dans leur aventure.