Das Mädchen Sophie arbeitet als Hutmacherin im Geschäft ihres verstorbenen Vaters. Bei einem Besuch in der 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, der sie in eine alte Frau verwandelt.
Sophie verlässt im Körper einer 90-Jährigen ihre Heimatstadt und zieht in die Ferne, um Hauro zu suchen und den bösen Fluch rückgängig zu machen. Schliesslich findet sie ihn und arbeitet als Putzfrau in seinem geheimnisvollen 'wandelnden Schloss, das Türen in vier verschiedenen Welten und Zeiten öffnen kann. Feuer-Teufel Calcifer, der das Haus bewacht, und Hauros kinderlicher Assistent Markl werden bald ihre Freunde - nur Hauro schenkt ihr kaum Beachtung. Als er jedoch vom König berufen wird, sein Land vor dem drohenden Krieg zu retten, übernimmt er Verantwortung. Sophies wachsende Liebe zu ihm vermag schliesslich den Fluch zu lösen, sie beide zu retten und die Welt vor Zerstörung zu bewahren.
