Die junge Hutmacherin Sophie lebt in einer kleinen Stadt im magischen Land Ingary, in dem neben Fabelwesen und Zauberei auch Dampfmaschinen und erste Flugzeuge existieren. Durch eine zufällige Begegnung lernt sie den geheimnisvollen Magier Hauro kennen und verliebt sich in ihn. Doch eine eifersüchtige Hexe belegt Sophie mit einem Fluch und verwandelt sie in eine alte Frau. Auf der Suche nach einem Weg, den Zauber zu brechen, verlässt Sophie ihre Heimat und stößt auf Hauros wandelndes Schloss. Dort beginnt sie als Putzfrau zu arbeiten und gewinnt mit ihrer herzlichen, hilfsbereiten Art rasch die Zuneigung der anderen Bewohner. Hauro hingegen begegnet ihr zunächst kühl und abweisend. Als der König den Magier auffordert, für ihn in den Krieg zu ziehen, kommt Sophie einem rätselhaften Geheimnis auf die Spur: Zwischen Hauro und Calcifer, dem Dämon, der das Schloss antreibt, besteht eine besondere Verbindung. Sophie erkennt, dass die Kraft der Liebe vielleicht der Schlüssel ist, um den Fluch zu brechen und Hauro, Calcifer sowie die übrigen Schlossbewohner zu retten.