I landet Bulgislav ligger byen Pjort, og i Pjort bor Hodja. Han er ni år og vil ut i verden for å oppleve noe spennende. Det kan ingen i Pjort forstå. En dag får han låne et flygende teppe av den gamle veveren El-Faza, og lykkelig flyr han av gårde. Ikke fullt så glad blir han når sultan Ali al-Rashi ben Sulliman Makmet kaster ham i fangehullet. Men Hodja er smartere enn de fleste.