Do mesmo universo mágico de Diana Wynne Jones, criadora de O castelo animado, O castelo no ar conta a história de Abdullah, um humilde vendedor de tapetes que tem sua vida transformada após comprar um tapete mágico de um estranho misterioso. Abdullah levava uma vida simples e monótona. Comerciante de tapetes, passava a maior parte dos dias sonhando acordado, imaginando como seria caso tivesse nascido no seio de uma abastada e rica família. Na sua imaginação, Abdullah é, na verdade, um príncipe q ue foi sequestrado ao nascer e adotado por um pobre mercador de tapetes... Até que, certo dia, um estranho aparece em sua tenda e lhe vende, por uma bagatela, um tapete mágico. Nessa noite, sua vida se transforma completamente.Pouco depois de adormec er, o jovem comerciante acorda e percebe que não está mais em sua tenda, mas em um enorme e luxuoso palácio, onde conhece e logo se apaixona pela bela e inteligente Flor da Noite.