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 und zusammen mit der mutigen Smaragda, die Aladin in Petto trifft, muss er nicht nur sein zwischenzeitlich gestohlenes Fluggerät wiederfinden, auch die Enkelin El Fazas aufzuspüren entpuppt sich viel schwieriger als in seinen kühnsten Träumen gedacht…
