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?

Jeder kennt die Schlümpfe, ob aus den Comics, der 80er-Jahre-Fernsehserie oder den jüngsten Kinofilmen: 100 kleine blaue Wichte leben glücklich und zufrieden, im Einklang mit sich und der Natur wohlbehütet in kleinen, aus Pilzen gebauten Häuschen. Wäre da nur nicht ihr ewiger Widersacher, der Zauberer Gargamel, der gemeinsam mit seinem Kater Azrael immer wieder Jagd auf sie macht!