Das Mädchen Sophie arbeitet als Hutmacherin im Geschäft ihres verstorbenen Vaters. Bei einem ihrer seltenen Besuche in der Stadt lernt sie zufällig den attraktiven und charismatischen Zauberer Hauro kennen. Sie verliebt sich in ihn und wird daraufhin von einer eifersüchtigen Hexe mit einem Fluch belegt, der sie in eine alte Frau verwandelt. Plötzlich muss Sophie sich im gebrechlichen Körper einer 90-Jährigen zurechtfinden. Unerkannt verlässt sie ihre Heimatstadt und zieht in die Ferne, um Hauro zu suchen und den bösen Fluch rückgängig zu machen. Schließlich findet sie ihn und arbeitet von nun an als Putzfrau in seinem geheimnisvollen "wandelnden Schloss" - ein gigantisches mechanisches Ungetüm, das sich auf insektenähnlichen Beinen bewegt, aus allen Löchern pfeift und seine Türen in vier verschiedene Welten und Zeiten öffnen kann. Feuer-Teufel Calcifer, der das Haus bewacht, und Hauros kindlicher Assistent Markl werden bald ihre Freunde - nur der selbstverliebte Hauro schenkt ihr kaum Beachtung und genießt das Leben in seiner unbekümmerten Art. Als er jedoch vom König berufen wird, sein Land vor dem drohenden Krieg zu retten, übernimmt er endlich Verantwortung.

Sophie:
Im Familienbetrieb arbeitet sie als Hutmacherin. Sophie empfindet ihre Jugend als Zauberei und weiß nichts mit ihr anzufangen. Eines Tages trifft sie in der Stadt auf den Zauberer Hauro und verliebt sich in ihn. Als die Hexe aus dem Niemandsland sie mit einem Fluch in eine 90-Jährige Frau verwandelt sucht Sophie Zuflucht im wandelnden Schloss….dieses gehört niemand anderem als Hauro selbst.

Hauro:
Er ist der Herr des wandelnden Schlosses und ein begnadeter Magier. Er agiert unter verschiedenen Namen wie z.B. Jenkins und Pendragon. Hauro, der junge Magier ist mit unglaublichen magischen Kräften ausgestatten, doch weigert er sich dem König Folge zu leisten und im Krieg mitzuwirken. Er war Sulimans letzter Schüler und sollte ihr Nachfolger werden, doch er verlies sie. Seitdem ist Suliman auf der Suche nach ihm.

Die Hexe aus dem Niemandsland:
Sie verfolgt Hauro um ihn loszuwerden, außerdem will sie sein Herz für sich haben. Sie war lange Zeit die Zauberin am Hofe des Königs in Kingsbury, bis er sie vor 50 Jahren davonjagte. Seitdem hält sie sich im Niemandsland auf.




Calcifer:
Er ist ein Feuerdämon und sorgt dafür, das sich das Schloss fortbewegt. Er lebt im Kamin und steht immer mit einem gut gemeinten Rat an Sophies Seite. Er verspricht ihr sie in ihre wahre Gestalt zurückzuverwandeln wenn sie den Pakt zwischen ihm und Hauro ausfindig machen kann.



Markl:
Dieser pfiffige Junge ist Hauros Schüler und empfängt die Besucher, die ins Schloss kommen. Es sind oftmals die Gesandten des Königs darunter um Hauro zu sprechen, doch Markl schafft es immer wieder diese abzuwimmeln. Kleinere Zaubereien und Dienste darf er schon selbst ausüben.



Suliman:
Sie war einst Hauros Lehrerein und steht nun im Dienste der königlichen Familie. Sie verfügt über unermessliche Kräfte und nimmt sogar der Hexe aus dem Niemandsland ihre Zauberei. In Wahrheit hat sie die königliche Macht und nur sie allein ist in der Lage den Krieg zu beenden.

Hihn:
Er ist ein rätselhafter Hund, der Sophie aus unerfindlichen Gründen überall hin begleitet. Anscheinend besitzt er auch ein klein wenig magische Energie, denn er nimmt am Ende Kontakt mit Suliman auf.

Rübe:
Er ist eine Vogelscheuche und führt Sophie durchs Niemandsland…sein Kopf besteht aus einer Rübe, daher auch sein Name. Diese Vogelscheuche taucht auch immer wieder auf um Sophie zu helfen. Zum Schluss stellt sich heraus, dass er der Prinz des Nachbarlandes ist und durch einen Fluch, von der Hexe aus dem Niemandsland, in eine Vogelscheuche verwandelt wurde.