Die 18-jährige Sophie Hatter arbeitet schon seit sie denken kann in dem Hutgeschäft ihrer Stiefmutter, wo sie mit großem Geschick und Leidenschaft die verschiedensten Hüte verziert. Ihr hübsche Stiefschwester Lettie dagegen hat sich für einen aufregenderen Beruf entschieden und begann eine Lehre als Bedienung in einem Cafe. Als Sophie eines Abends nach Feierabend ihre Schwester besuchen will, begibt sie sich auf eine Odyssee durch die verwinkelten Gassen der Stadt, die sich im Krieg befindet und vor Soldaten nur so wimmelt. Doch leider geht ihr Plan, diesen durch den Umweg auszuweichen, nicht auf. In einem Hinterhof wird sie von zwei offensichtlich angetrunkenen Soldaten belästigt und kann sich allein kaum der aufdringlichen Avancen der Männer erwehren, als plötzlich ein hübscher junger Mann an ihre Seite eilt und die beiden Typen mit einem einfachen Zauber zum gehen bewegt.

Vermeintlich gerettet, gerät Sophie aber vom Regen in die Traufe, denn ihr Retter wird selbst verfolgt. Um die beiden herum materialisieren sich seltsame Gummimänner aus den Schatten und die beiden müssen auf ungewöhnliche Art fliehen. Der Zauberer entführt Sophie auf die Dächer der Stadt und hoch über den Köpfen der geschäftigen Menschen gelangt Sophie so zu ihrem Ziel, dem Cafe. Der Zauberer verschwindet sogleich und die Gummimänner mit ihm. Als Sophie ihrer Schwester davon erzählt, äußert diese sofort den Verdacht, es habe sich um Hauro (gespr. Ha-u-ro) gehandelt, einen gefürchteten Zauberer, der hübschen Frauen die Herzen stehlen soll. Wortwörtlich! Nun, da Sophie selbst der Ansicht ist, nicht zu dieser Kategorie Frau zu gehören, denkt sie ihr Abenteuer erstmal für beendet. Dabei fängt es gerade erst an. Später am Abend, als Sophie bereits wieder im Laden ist, stürmt auf einmal eine überdimensionierte Frau in den Laden und stellt sich als "Hexe aus dem Niemandsland" vor. Die eifersüchtige Frau hatte das Mädchen mit Hauro beobachtet und sinnt auf Rache an Sophie, die sie für eine Nebenbuhlerin um Hauro's Gunst hält. Sie belegt Sophie mit einem Fluch, der sie zu einer Greisin werden lässt und verhindert, dass sie jemandem davon berichtet. Als sich das Mädchen von dem schockierenden Blick in den Spiegel erholt hat, beschließt sie, den Magier aufzusuchen, damit er ihr helfen soll.

Mit diesem Entschluss begibt sich die alte Sophie auf eine aufregende Reise, auf der sie zahlreiche seltsame Wesen treffen wird und neue Freunde gewinnt. Zum Beispiel den frechen Feuerdämon Calcifer, der das wackelige Schloss aus Schrottteilen zusammenhält und bewegt, das Hauro sein Zuhause nennt. Der hitzköpfige Calcifer wurde ebenfalls durch einen Fluch mit dem Magier verbunden und nur wenn dieser gelöst wird, kann er seine vollen magischen Kräfte wieder nutzen. Er verspricht Sophie darum, ihr zu helfen, wenn sie sein Geheimnis herausfindet und den Fluch löst. Kurzerhand heuert Sophie daraufhin als Putzfrau im wandelnden Schloss an und macht auch Bekanntschaft mit dem jungen Diener von Hauro, dem wandlungsfähigen Markl. Obwohl er noch so jung ist, kümmert er sich um die Geschäfte des Zauberer's. Er schließt Sophie sofort ins Herz und ist froh darüber, dass sie bei ihnen bleibt. Doch dem greisen Mädchen steht nun eine aufregende Reise bevor, denn Hauro hat ein dunkles Geheimnis. Und mit jedem Tag, den sie beim ihm verbringt, beginnt Sophie den Zauberer mehr zu verstehen und bald schon entwickelt sie romantische Gefühle für den jungen Mann. Doch kann sie den Fluch der Hexe lösen und Hauro helfen, mit seiner dunklen Seite fertig zu werden?