Die junge Hutmacherin Sophie lebt in einer Kleinstadt im Lande Ingary, einer Welt voller Magie und Fabelwesen, die aber auch schon erste Flugzeuge und Dampfmaschinen kennt. Eines Tages lernt Sophie durch Zufall den jungen Magier Hauro kennen und verliebt sich in ihn - doch eine eifersüchtige Hexe verwandelt sie in eine alte Frau. Sophie verlässt ihre Heimatstadt, um nach einem Mittel gegen den Fluch zu suchen, und gelangt schließlich zu Hauros wandelndem Schloss. Hier findet sie eine Anstellung als Putzfrau und gewinnt durch ihre freundliche und zuvorkommende Art schnell die Herzen der übrigen Bewohner. Nur Hauro bleibt ihr gegenüber kalt und abweisend. Als der König von Hauro verlangt, für ihn in den Krieg zu ziehen, begreift Sophie allmählich, welche geheimnisvolle Verbindung zwischen dem Magier und Calcifer besteht, dem Dämon, dessen Kraft das wandelnde Schloss antreibt - und dass nur die alles verwandelnde Kraft der Liebe sie, Hauro und die übrigen Bewohner erlösen kann.

Katagiri Teppei (Takuya Kimura) is an advertisement designer, but he's forced to be transferred to the Sales Department because of his egocentric behavior. He is forced to adapt to a new working environment, which includes changing his appearance to create a more professional image as a salesman. He runs into Uesugi Riko (Takako Matsu) at work, who always fights with him, and his high school sweetheart, Mizuhara Sanae, whom he still loves only to find out that she's engaged to his brother, Soichiro. Things take an unexpected turn between them and later on leads to a complicated love triangle.

Nachdem seine Mutter bei einem Luftangriff im Zweiten Weltkrieg umgekommen ist, muss der elfjährige Mahito Tokio verlassen. Er zieht zu seinem Vater und dessen neuer Frau in ein altes Herrenhaus. Isoliert von der Welt beginnt Mahito, die verzauberten Landschaften, die sein neues Zuhause umgeben, zu erforschen und begegnet einem mysteriösen Graureiher, der hartnäckig an seiner Seite bleibt.