Das Mädchen Sophie arbeitet als Hutmacherin im Geschäft ihres verstorbenen Vaters. Bei einem Besuch in der Stadt lernt sie zufällig den Zauberer Hauro kennen. Sie verliebt sich in ihn und wird daraufhin von einer eifersüchtigen Hexe mit einem Fluch belegt. Plötzlich muss sich Sophie im gebrechlichen Körper einer 90-jährigen zurechtfinden. Da sie sich für ihr neues Aussehen schämt, verlässt sie unerkannt ihre Heimatstadt und zieht in die Ferne. Sie findet Zuflucht in einem geheimnisvollen "wandernden Schloss", das dem Zauberer Hauro gehört, und arbeitet dort als Putzfrau. Feuer-Teufel Calcifer, der das Haus bewacht, und Hauros kindlicher Assistent Markl werden bald ihre Freunde - nur Hauro schenkt ihr kaum Beachtung. Als er vom Köig gerufen wird, sein Land vor dem drohenden Krieg zu retten, zögert Hauro zunächst. Aus Liebe zu Sophie und um sie zu beschützen übernimmt er schließlich doch Verantwortung. Sophies wachsende Liebe zu Hauro vermag schließlich ihren Fluch zu lösen, sie beide zu retten und die Welt vor Zerstörung zu bewahren.