Daleko na krańcach Ingarii, w krainie sułtana Rashpuhta, mieszkał w mieście Zanzib Abdullah młody handlarz dywanów, który uwielbiał marzyć. Niezbyt dobrze mu się wiodło, ale był zadowolony z życia. Aż pewnego razu nieznajomy sprzedał mu czarodziejski dywan. Tej niezwykłej nocy dywan zaniósł Abdullaha do cudownego ogrodu, gdzie młodzieniec spotkał piękną księżniczkę i zakochał się w niej od pierwszego wejrzenia. Ale złośliwy dżin porwał ją, nim Abdullah zdążył nacieszyć się szczęściem. Abdullah postanawia ratować ukochaną ma przecież latający dywan i własny spryt... Wędrując przez magiczne światy stworzone wyobraźnią Diany Wynne Jones, spotyka zaczarowaną Sophie z Ruchomego zamku Hauru powieści zekranizowanej w 2005 roku przez japońskiego króla anime. Razem wyruszają na latającym dywanie do tajemniczego zamku w chmurach...