Honshu szigete, a kaotikus, forrongó Muromachi-korszak vége felé, a XV. században: Ashitaka, az évszázadok óta száműzetésben élő dicsőséges Enishi-nemzetség utolsó sarja békésen él népével egy hegyi faluban. Egy nap dühöngő, megsebzett szörnyeteg támad alattvalóira, aki az ifjú herceg halálos lövése után átkot bocsát gyilkosára. Ashitaka útnak idul, hogy megoldja a fenevad rejtélyét és megszabaduljon a végzetes átoktól: hamarosan egy pusztító háború közepén találja magát, egyik oldalon az erdőségeket irtó vaskohász közösséggel, a másikon pedig az otthonukat védő Állat-démonokkal, akiket a szépséges San hercegnő vezet.

Rögtön a film elején Beat Takeshi találkozik saját magával, Takeshi Kitanóval, az egyszeri bolti eladóval. Ebből a paradoxonból indul el az a szürreálisan összetett, sokszor komikus eseménysor, melynek során Beat Takeshi többször találkozik saját énjével, korábbi filmjeire utalva kacsint ki ránk, mint régi barátaira, hogy aztán egy jakuza halálát saját maga játssza el egy mesterien felépített vérfürdőben. Ez Kitano 8 és 1/2-je, ahol a mester elszámol saját életével, majd kilép a halandók világából, hogy aztán valami egész másként szülessen újjá. Mindezt filozofikusan, és Kitano megszokott cinkos paródiájában. "500% Kitano!" - ezzel az alcímmel mutatták be 2005-ben a Velencei Filmfesztivál versenyprogramjában. A Kitano-rajongóknak könnyebb dolguk lesz a történet követésével, de az új érdeklődők is mély benyomásokat fognak szerezni a japán filmművészet zabolázhatatlan fenegyerekétől.

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.