Das Leben in seinem kleinen Wüstendorf findet der abenteuerlustige Aladin alles andere als spannend. Er sehnt sich in die große Welt, wo er beweisen möchte, dass mehr in ihm steckt als ein Schneider. Denn das ist die Zukunft, die sein Vater für ihn sieht. Seine Chance sieht Aladin gekommen, als ihm sein Nachbar El Faza einen geheimnisvollen Teppich überlässt, der fliegen kann.
Zusammen mit seiner Ziege Suleika, die Aladin nicht von der Seite weicht, macht sich der junge Abenteurer auf nach Petto, der Stadt des Sultans. Dort vermutet der alte El Faza seine Enkelin, die Aladin zu ihm zurückbringen soll. Doch die magischen Fähigkeiten des Teppichs wecken die Begierde des fiesen Sultans ...