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.