Das Mädchen Sophie arbeitet als Hutmacherin im Geschäft ihres verstorbenen Vaters. Bei einem Besuch in der Stadt lernt sie den Zauberer Hauro kennen und fühlt sich zu ihm hingezogen. Eine eifersüchtige Hexe belegt sie daraufhin mit einem Fluch, der sie in eine alte Frau verwandelt. Sophie verlässt ihre Heimat 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 Feuerdämon Calcifer – 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. Wird Sophies Liebe ausreichen, um den Fluch zu lösen und gemeinsam mit Hauro sich selbst und die Welt zu retten?