Bei einem missglückten Zauberversuch im Schloss über den Wolken passiert dem kleinen Zauberer Wackelzahn ein schlimmer Unfall: Sein Zauberstab zerbröselt. Der einzige Ort, an dem er einen neuen bekommen kann, ist die Regenbogeninsel. Natürlich begleiten ihn Prinzessin Pustilla, Ritter Rübe und der Flugdrache Flatterich auf seiner Reise.