＜あらすじ＞
ふたりが暮らした、動く城。
愛国主義全盛の時代。王国の兵士たちが今まさに、戦地に赴こうとしている。銃には花が飾られ、歓呼の中を行進する兵士たち。荒地には、美女の心臓をとって喰らうという魔法使い、ハウルの動く城まで現われた。そんな町から離れて歩く、ひとりの少女がいた。主人公ソフィーは18才。荒地の裾野に広がる町で生まれ育ち、亡き父の残した帽子屋を切り盛りしている。妹のレティーは八方美人で人当たりも良く、街一番のカフェ、チェザーリの看板娘。ソフィーは妹に言われる。「本当に帽子屋になりたいの？」でも、真面目なソフィーはコツコツと働くしかない。たまにひとりになると、自分が本当になにをやりたいのか、考えてしまう娘だった。ソフィーはある日、街で美貌の青年ハウルと出会う。何かに追われているらしい青年は、ソフィーと共に天へ舞い上がったかと思うと、束の間の空中散歩にいざなう。夢のような出来事に心を奪われるソフィー。しかしその夜、ソフィーは、荒地の魔女と名乗る魔女に呪いをかけられ、90才のおばあちゃんに姿を変えられてしまう。このままでは家にいられない！ソフィーは荷物をまとめ、人里離れた荒地を目指し、ハウルの動く城に潜り込むのだが…。