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. Eines Tages überlässt Aladins Nachbar El Faza ihm einen mysteriösen Teppich, mit dem er sogar 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. Als sich dann noch herausstellt, dass es gar nicht so einfach ist, El Fazas Enkelin ausfindig zu machen, entpuppt sich die Situation als fast aussichtslos...