Der Bürgermeister von Neustadt fliegt in dringenden Geschäften in den Orient nach Labu-Dabu. Die kleine Hexe Bibi Blocksberg 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 Hexkraft kann Bibi den Geist bezwingen.