Aladin lebt in einem kleinen Wüstendorf und der sonst so abenteuerlustige Junge findet das Leben dort sehr langweilig. Als andauernd nur Staubkörner zu zählen, möchte er viel lieber die große weite Welt bereisen und zeigen, dass in ihm mehr steckt als ein Schneider. Denn eine Zukunft als Schneider sieht vor allem Aladins Vater für ihn. Eines Tages überlässt Aladins Nachbar El Faza ihm einen mysteriösen Teppich, mit dem er auch noch fliegen kann. Kurzerhand macht sich Aladin mit seiner Ziege Suleika auf den Weg nach Petto, der Stadt, in der der Sultan lebt. Denn El Faza vermutet, dass in der Stadt seine Enkelin lebt, die Aladin wieder nach Hause bringen soll. Doch da haben sie nicht mit dem Sultan gerechnet, der unbedingt den fliegenden Teppich haben will. Kurz darauf verschwindet tatsächlich das magische Fluggerät und zusammen mit Smaragda, Aladins helfende Hand in Petto, macht er sich auf die Suche nach ihm.