A történet röviden: 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 vándorló palota könyv (Diana Wynne Jones, 1986) és az Studio Ghibli által készített animációs film (Hayao Miyazaki, 2004) szorosan kapcsolódik egymáshoz, de számos jelentős eltérést mutat.
A könyv egy varázslatos, humoros és részletgazdag fantasy történet, amelyben Sophie önfelfedező útja és Howl különc személyisége nagyobb hangsúlyt kap. A film vizuálisan lenyűgöző, és erőteljesebb háborúellenes üzenetet hordoz, amely Miyazaki saját témavilágát tükrözi. Bár az alapvető karakterek és a varázslatos világ megmaradnak, a cselekmény bizonyos részei jelentősen eltérnek, így a film inkább egy szabad adaptációnak tekinthető, amely a könyv hangulatát és szellemiségét újragondolja.