Das Mädchen Sophie lernt bei einem Besuch in der Stadt den Zauberer Hauro kennen. Als sie sich unsterblich in ihn verliebt, wird sie von einer eifersüchtigen Hexe mit einem Fluch belegt und findet sich plötzlich im gebrechlichen Körper einer alten Frau wieder. Beschämt über ihr Aussehen verlässt sie ihre Heimatstadt und sucht Zuflucht im geheimnisvollen "wandelnden Schloss", in dem sie fortan als Putzfrau arbeitet. Sie schließt Freundschaft mit dem kindlichen Assistenten Markl und dem Feuer-Teufel Calcifer, doch der Besitzer des Schlosses, der Zauberer Hauro, schenkt ihr kaum Beachtung. Erst als ein Krieg ausbricht, übernimmt Sophies Geliebter endlich Verantwortung. Aber wird Sophies Liebe ausreichen, um den Fluch zu lösen und gemeinsam mit Hauro sich selbst und die Welt zu retten?