Abdullah é um humilde vendedor de tapetes que tem sua vida transformada depois que compra um tapete mágico de um misterioso estranho. A partir daí, ele se envolve em uma série de aventuras fantásticas, envolvendo belas princesas, um perverso djim, um gênio em uma garrafa, mulheres que viram gatos, soldados que viram sapos e uma nuvem que parece um castelo ou seria um castelo parecendo uma nuvem?