この50年は何ごともなく過ぎた。しかし、魔女が再びこの国に災いをもたらそうとしているというウワサがあった。だから、動く黒いお城や4つの細い小塔から黒っぽい煙が地平線に現れたとき、誰もが、魔女がやってきたのだと思った。ところが、そのお城は魔法使いハウルのものだった。ハウルは若い女の子の心を吸い取るのが好きだという。ソフィア、レティ、マーサのハッター姉妹はもちろん、女の子たちはみな、危ないから1人で街を出歩かないようにと注意される。だが、それはほんの始まりにすぎなかった。
この壮大なファンタジーのジグソーパズルの中では、見た目とは違って、人も物も平穏ではない。運命はもつれ合い、自分が誰かもわからなくなり、恋人たちは大混乱。「魔女」がハウルに魔法をかけたのだ。はたして、その魔法を解くカギは有名な詩の中にあるのか? ハウルのお城に入るソフィー・ハッターの身に何が起こるのか?
ダイアナ・ウィン・ジョーンズのうっとりするようなファンタジーはいつも驚きでいっぱいだが、魔法使いどうしの激しい最後の闘いが終わると、魔法のように何もかも元のさやに収まる。