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, az elképesztően sármos varázslóval. Kapcsolatukat félreértve az irigy Puszta boszorkánya rettenetes átokkal sújtva Sophie-t: 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 Howl-lal talán még csak most kezdődik.