Castle in the Air by Diana Wynne Jones
A magical Arabian Nights tale from the captivating creator of fantasy, Diana Wynne Jones. The dazzling sequel to Howl's Moving Castle.
Far to the south in the Land of Ingary, lives a young carpet merchant called Abdullah. In his dreams, he is the long-lost son of a great prince. This dream is a complete castle in the air... or is it?
Abdullah's day-dreams suddenly start to come true when he meets the exquisite Flower-in-the-Night, daughter of the ferocious Sultan of Zanzib. Fate has destined them for each other, but a bad-tempered genie, a hideous djinn, and various villanous bandits have their own ideas. When Flower-in-the-Night is carried off, Abdullah is determined to rescue her - if he can find her.