Hodja woont in Pjort, dat ligt in het land Bulgislav. Iedere dag gaat hij naar school om te leren lezen en schrijven, maar meestal denkt hij aan andere dingen: Hodja wil erop uit en de wereld ontdekken. Op een vliegend tapijt dat hij van de oude el-Faza krijgt, verdwijnt hij naar onbekende streken en ontmoet hij vreemde snuiters, zoals de bleke Rat en de vette, gevaarlijke sultan.