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 Howl-lal a sármos varázslóval. Kapcsolatukat félreértve az irigy Puszták boszorkánya rettenetes átokkal sújtva Sophie-t: 90 éves öregasszonnyá változtatja. 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 „idős 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űz-dé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 Howl-lal pedig talán még csak most kezdődik…
