[1][2][3][4][5] Castle in the Air follows the adventures of Abdullah, a handsome young carpet salesman from Zanzib, who daydreams constantly about being a stolen prince.

Abdullah ends up in the desert and stumbles upon a group of bandits, who have in their possession a particularly cranky genie who grants only one wish a day.

While traveling to Kingsbury in search of a wizard, the two stumble upon a cat and her kitten, whom the soldier names Midnight and Whippersnapper, respectively.

The two proceed on the carpet to Kingsbury, which is where they find Wizard Suliman, who, upon realizing that Midnight is actually a person in cat form, returns her to being a human.

Flower-in-the-Night had by then wished the Genie free, who turned out to be Sophie's husband and little Morgan's father, the topmost-level wizard Howl Pendragon.

Abdullah manages to talk his way out of being married to them at that time and they are not mentioned again until the end of the story when they are revealed to have been imprisoned by the Sultan of Zanzib in the place of the family.

Abdullah has Hasruel magically transport them to the castle in the air where they agree to marry Dalzel who is ecstatic to have two beautiful and fat brides.