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, was sein Vater gerne von ihm möchte. 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 Sultans. Aladin muss - zusammen mit der mutigen Smaragda - nicht nur sein zwischenzeitlich gestohlenes Fluggerät wiederfinden, sondern auch die Enkelin El Fazas aufspüren. Dies entpuppt sich als viel schwieriger als in seinen kühnsten Träumen gedacht.