Seit dem Tod ihres Vaters, lebt das hübsche und liebenswerte Aschenbrödel im Hause seiner raffgierigen und habsüchtigen Stiefmutter und führt hier das Leben einer einfachen Magd. Eine arbeitsreiche Woche folgt für das junge Mädchen deshalb der nächsten, bis sie eines Tages im Wald einen Prinzen trifft und sich Hals über Kopf in ihn verliebt. An ein Wiedersehen wäre für Aschenbrödel dabei natürlich eigentlich nicht zu denken, doch zum Glück ist sie im Besitz von drei magischen Haselnüssen.

Die Vollwaise Penny wird von der bösen Madame Medusa entführt. Mit Hilfe des Mädchens plant die gierige Alte, in den Besitz des größten Diamanten der Welt zu gelangen. Penny schafft es jedoch, eine Flaschenpost abzuschicken. Als die abenteuerlustige Artgenossin Bianca von dem Hilferuf erfährt, entschließt sie sich, das Kind zu retten. Zusammen mit dem verschmitzten Mäuse-Hausmeister Bernard und dem unbeholfenen Albatros Orville sucht sie Medusas Versteck auf.

Willkommen in Schlumpfhausen, der Heimat der Schlümpfe. Kaum größer als deine Hand und mit blauer Haut, singen und tanzen sie und stellen magische Flöten her. Bruno Böse stiehlt aber eine Flöte, das Instrument, dass dafür sorgt, dass die Leute gegen ihren Willen wie wild tanzen lässt und benutzt sie, um diese auszurauben. Der Große Schlumpf schickt nach Hilfe aus und um das magische Königreich der Schlümpfe zu retten, müssen Johann und Pfiffikus das Instrument zurück erobern, koste es, was es wolle.