Daleko na południu Ingarii, w Sułtanatach Raszputu, w mieście zwanym Zanzib mieszkał młody i niezbyt zamożny sprzedawca dywanów o imieniu Abdullah. Młodzieniec uwielbiał marzyć.
Niestety nie dane im było żyć długo i szczęśliwie, a przynajmniej nie od razu Zamek w chmurach to drugi tom trzyczęściowego cyklu, rozpoczętego przez kultowy Ruchomy zamek Hauru.