Hodżia mieszka w maleńkiej wiosce wraz ze swoją rodziną. Jednak chciałby zobaczyć wielki świat, którym jest dla niego miasto gdzie mieszka sułtan. Pewnego razu dostaje szansę i od razu z niej korzysta. Stary El Faza powierza mu magiczny, latający dywan i misję odnalezienia swej zaginionej wnuczki.