ストーリー
真実の愛の物語
ソフィー(倍賞千恵子)は父が遺した帽子店で働く地味な女の子。恋にもオシャレにも消極的で、華やかな妹から心配されている。ある日、ソフィーは町で兵士に絡まれているところを、美しい青年に助けられる。不思議な力を持つ彼こそ、人の心臓を食べると噂されている美しい魔法使いのハウル(木村拓哉)だった。そうとは知らないソフィーは初めてのトキメキを感じるが、その夜、突然訪ねてきた荒地の魔女(美輪明宏)に魔法をかけられ、90歳の老婆に姿を変えられてしまう。
このままの姿では家にいることはできない…と旅に出たソフィーの前に、巨大なハウルの動く城が現れる。旅の道中で助けたカカシのカブ(大泉洋)に導かれるように城の中へ入ると、散らかった部屋の中に小さな暖炉があり、城の動力源である火の悪魔・カルシファー(我修院達也)の姿があった。カルシファーは、ハウルとある契約を交わしたせいで城の外には出られなくなってしまったのだという。カルシファーのお願いを聞く代わりに姿を元に戻してもらう約束を取り付け、ハウルの弟子・マルクル(神木隆之介)も味方につけたソフィーは、しばらく掃除婦として城で暮らすことになった。
好奇心旺盛だが憎めないソフィーのペースに次第に巻き込まれていくマルクルとカルシファー。城の中を無断で整理整頓してしまうソフィーを迷惑がっていたハウルも、徐々に彼女のいる生活を楽しみ始める。しかし戦争は次第に激しさを増していき、ハウルは魔法使いの師匠で王室付きの魔女であるサリマン(加藤治子)から呼び出しを受け…。