魔法と科学が混在する世界のとある国。愛国主義が全盛を誇り、いよいよ戦争が目前に迫っていた。父の遺した帽子店を切り盛りする18歳の少女ソフィーは、ある日町で美貌の青年と出会う。彼こそは人々が怖れる悪名高い魔法使いハウルだったのだが、ソフィーは彼の優しさに心奪われる。だがその夜、彼女は荒地の魔女に呪いをかけられ90歳の老婆にされてしまうのだった。本当のことが言えずに家を出たソフィーは、人里離れた荒地をさまよい、やがてハウルが暮らす動く大きな城に潜り込み、住み込みの家政婦として働き始めるのだった…。（allcinema）