Schon seit langem sind es die Schlümpfe gewohnt, dass sie bei weiten Reisen auf die Hilfe der Störche zurückgreifen können, mit denen sie überall hinfliegen. Doch diesmal ist alles anders: Als sie den Magier Homnibus besuchen und auf den Rückflug warten, kommt nur noch ein einziger Storch, und der wirkt sichtlich verängstigt. Schnell stellt sich heraus, die Störche sind verschwunden! Sofort trommelt Papa Schlumpf die tapfersten und fähigsten seiner Schlümpfe zusammen, um sich auf die Suche nach ihnen zu machen, denn es scheint, als wären sie entführt worden. Aber warum - und vor allem, von wem?