Sophie dolgos hétköznapjai az édesapjától örökölt kalapboltban telnek. Fiatal korához képest csak ritkán engedheti meg magának, hogy a közeli városba menjen egy kicsit szórakozni; ám egyik kiruccanása alkalmával találkozik Howllal, az elképesztően sármos varázslóval. Kapcsolatukat félreértve az irigy Puszta boszorkánya rettenetes átokkal sújtva Sophiet: 90 éves öregasszonnyá változtatja őt. A lány teljesen összetörve a pusztákba menekül, mígnem véletlenül Howl vándorló palotájára bukkan. Kilétét eltitkolva felveteti magát takarítónőnek a palotába. A rejtélyes és energikus hölgy rövidesen élettel tölti meg az ódon kastély szobáit, melyben csak Markl, a varázsló pelyhes szakállú tanítványa, és a házat kormányzó tűzdémon, Calcifer lakik. Ez az a hely, ahol Sophie végre kibontakoztathatja tehetségét, és különleges csodákra lesz képes. Közös történetük Howllal talán még csak most kezdődik.

A nem is olyan távoli jövőben az egyesült hálózatok a csillagokig nyúlnak. Elektronok cikáznak keresztül-kasul a világegyetemben. A fejlett technika azonban nem törölte el végleg a nemzetek közötti különbségeket.

A mágikus-realista pszichothriller a jövő Tokiójában játszódik, ahol egy kutatócsoporttól titokzatos körülmények között ellopnak egy álomolvasó gépet. A tesztfázisban levő DC-mini nevű találmány kikerülése azért különösen veszélyes, mert segítségével nemcsak elolvasni, hanem átírni is lehet a páciensek álmát. Tokió hamarosan egy kollektív rémálom kellős közepén találja magát, amiből talán csak egy talpraesett, félig fiktív, félig valóságos, de mindenképpen piros ruhás lány (Paprika) képes felébreszteni.