Diane Wynne Jones kirjoitti suositulle Liikkuvalle linnalle jatkoa ja ilmeisesti kiitos Hayao Miyazakin elokuvan, jatko-osakin suomennettiin. Leijuva linna ei jatka tarinaa suoraan, vaan mutkan kautta. Samaan maailmaan sijoittuva tarina kertoo etelässä, kovin arabialaisissa oloissa asuvasta mattokauppias Abdullasta, joka haaveilee ihanasta prinsessasta.
Eräänä päivänä Abdulla ostaa salaperäiseltä muukalaiselta nuhjuisen maton, joka paljastuu aidoksi lentäväksi matoksi. Sen avulla Abdulla kohtaa unelmiensa prinsessan, vain nähdäkseen, kuinka ilkeä dzinni kaappaa prinsessaparan ja kiidättää jonnekin kauas pois. Onneksi on taikamatto, jolla pelastaa prinsessa, ja törmääpä Abdulla seikkailuissaan myös pullon henkeen, jolla on valitettavan oikutteleva luonne. Tuhannen ja yhden yön tarinoiden kliseitä käytetään tietoisesti, mutta myös kujeillen.
Tarinaan on saatu kiedottua myös Liikkuvasta linnasta tuttuja henkilöitä, kuten Sophie ja velho Howl, joten alkuperäisen kirjan lukenut saa nauttia mukavasta jälleennäkemisen riemusta. Leijuva linna onkin hyvän mielen tuovaa viihdettä monin tavoin, hurmaavan romanttinen seikkailu. Siis juuri sopivaa luettavaa vaikka aurinkoisiin kesäpäiviin.