Diana Wynne Jones: Castle in the Air

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.