Sophie arbeitet in einem Hutladen und repariert dort Hüte. Und das in einer Zeit, in welcher sich das Land gerade im Krieg befindet. Eines Tages wird sie beim Spaziergang von Soldaten belästigt, aber von einem seltsamen, mysteriösen Mann, der scheinbar ein Zauberer ist, gerettet. Aber auch er wird verfolgt, nämlich von seltsamen Schattenwesen. Aber die beiden können entkommen. So rasch, wie er in ihr Leben getreten ist, ist er auch wieder weg.
Kurz darauf bekommt Sophie Besuch von einer abartigen Frau, die einen Fluch über sei ausspricht. Der Grund ist simpel: Der Zauberer hat ihr geholfen und das gefällt der Hexe gar nicht. Als Sophie am nächsten Morgen aufwacht, ist sie eine alte Frau. Sie flieht und stolpert mehr durch Zufall über eine Vogelscheuche, die zu leben scheint und in ein Schloss.
Das Schloss bewegt sich auf vier Beinen durch die Gegend und wird von „Howl“ bewohnt. Dem besagten Zauberer, der Sophie gerettet hat. Aber wie es aussieht, ist es Howl, der tatsächlich Hilfe braucht. Denn der Grund für die ständige Bewegung des Schlosses liegt darin, dass auch Howl verfolgt wird. Er soll nämlich in den Krieg eingreifen, weigert sich aber. Noch dazu hat die Hexe, die Sophie verflucht hat, noch eine Rechnung mit ihm offen.
Lang kann Howl die Flucht nicht mehr aufrecht erhalten, denn die Magie, die er dazu braucht, raubt ihm jeden Tag ein wenig mehr Menschlichkeit. Langsam, aber sicher wird er zu einem Monster werden. Auch, weil er seine Magie durch einen Pakt mit einem Dämon, der nun als Feuerflamme im Schloss wohnt, eingegangen ist …
