Hodja hat nur eine einzige Sache im Kopf: Er will in die weite Welt hinaus! Doch wie soll er als Neunjähriger jemals aus seiner verschlafenen Stadt herauskommen? Zum Glück gibt es den alten Weber El-Faza, der Hodja seinen fliegenden Teppich leiht. Dieser macht sich sogleich auf den Weg, aber ungefährlich ist so eine Reise natürlich nicht. Besonders wenn gemeine Halunken es auf den Teppich abgesehen haben und Hodja vom Sultan ins Gefängnis geworfen wird. Doch Hodja, gewitzt und frech zugleich, gibt so schnell nicht auf!