This is a companion to Howl's Moving Castle. The third book in the series.
The story takes place in an Arabian type setting. Our very polite businessman who dreams of other lives, spends most of his time selling carpets in a desert town. Abdullah comes in contact with a magical carpet that takes him on the adventure of a lifetime. Meeting beautiful princess in night gardens to far away places and yes rescuing princesses in a castle in the air that a djinn has comand of.