Der Bürgermeister von Neustadt fliegt in den Orient nach Labu - Dabu. Die kleine Hexe Bibi Bloxberg und Karla Kolumna begleiten ihn. Als Gastgeschenk hext Bibi einen fliegenden Teppich, von dem der Sultan Hatschi al Nasi sehr begeistert ist. Dann aber taucht ein Flaschengeist auf und versetzt den Sultan in helle Aufregung. Nur mit aller Hexenkraft kann Bibi den Geist bezwingen.