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.
Amanda és képzeletbeli barátja, Rudger, izgalmas kalandokra indulnak, ám amikor Rudger egyedül találja magát, titokzatos fenyegetéssel kell szembenéznie.
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.
A történet egy elsőéves egyetemista lány életét mutatja be, aki egyedül él a macskájával, és álláskereséssel tölti napjait.