ハウルの動く城
マダム・サリマンとハウルが呼ぶ、師匠。魔法学校の校長であり、宮廷に仕える王室付き魔法使いでもある、豊かな銀髪をシニヨンにした車椅子の老婦人。聡明で温厚な女性ながら、ハウル以上に強大な魔力を持つ魔女。また、国王の背後ですべてを操る黒幕的人物でもあるようだが、戦争に完全に賛成している訳ではなく、ヒンからの映像で戦争終結を決意する。なお、戦争終結の決意をする際の「総理大臣と参謀長を呼びなさい」という台詞から、国王の下に仕えつつも総理大臣に命令を出す事が出来る人物であることも示唆されている。
原作での王室付き魔法使い―サリマン(ベン・サリヴァン)は全くの別人であり、男性。本作のサリマンの人物像は、原作でいうなら未登場のペンステモン婦人に近い。
陸上交通はほとんどが蒸気機関を利用したものが多い。街では、蒸気自動車や、現実にはあまり発達しなかった蒸気トラクター、蒸気トラムが交通機関として使われている。尚、登場した蒸気トラムは、実在したセルポレー式自動客車に酷似する。
鉄道は蒸気機関車が主力と思われるが、映画ではソフィーの住む帽子店裏で貨物列車を牽いているシーンがあるのみで、その他の街では一切見られない。また、装甲列車も登場しているが、動力車は描かれておらず、何を動力にしているのかは不明である。荒地の魔女の用いる輿(こし)も、不審に思われない程度には残存している。
帽子屋の少女・ソフィーは店に向かう途中に兵隊にからまれていた所を魔法使いのハウルに助けられる。しかしハウルも、彼をつけ狙う"荒地の魔女"に追われているところだった。その後ハウルと別れたソフィーはその夜、魔女の呪いで90歳の老婆に姿を変えられてしまう。帽子屋に居られなくなり、街を出たソフィーは、荒地で不思議なカカシの"カブ"を助け、彼が連れてきたハウルの動く城に出会う。
城の暖炉には火の悪魔・カルシファーがいた。彼はハウルとの契約に縛られてこき使われており、自らの魔力で城を動かしていた。彼はソフィーに、ハウルとの契約の謎を解いて、自由にしてほしいと頼んでくる。その後、ソフィーは城の掃除婦になるとハウルに言って、そのまま城に住むことになる。
隣国との戦争が始まると、王に仕える魔法使いのマダム・サリマンがハウルに国への協力を求めてくる。サリマンはハウルの昔の師匠で、悪魔と取引をしたハウルが彼女の元を去ったことを嘆いていた。彼女はハウルが協力するならば悪魔と手を切る方法を教え、協力しないならば魔力を奪うという。悪魔と取引していた荒地の魔女も、サリマンに魔力を奪われてしまう。ハウルとともにサリマンと面会したソフィーはサリマンの前でハウルを弁護したが、サリマンは国に協力しないハウルを襲い、その後も彼を狙い続ける。ハウルはサリマンから隠れるため、それまで住んでいた城からソフィーの帽子屋へ魔法で引越しをする。魔力を奪われて普通の老婆に戻ってしまった荒地の魔女も家族に加わることになる。
しかし町は空襲を受け、ハウルはソフィーを守るためと言い、戦いに行ってしまう。ソフィーは、彼が戦うのは町に彼女達がいるからだと考え、帽子屋を出て荒地の城に戻り、それからハウルを助けに行こうとする。
その時、荒地の魔女が、彼女が欲しがっていたハウルの心臓をカルシファーが持っていたことに気づく。彼女はカルシファーに手を触れて火達磨となり、ソフィーは思わず2人に水を掛けてしまう。するとカルシファーの魔力に支えられていた城は途端に崩壊し、ソフィーはその残骸と共に谷底へ落ちる。谷底でソフィーは、ドアの残骸の先が別の世界とつながっていることに気づき、その世界で子供時代のハウルを見つける。ハウルが流星を飲み込み、胸から火に包まれた心臓を取り出すのを見たソフィーは、彼に「きっと行くから未来で待ってて」と叫びながら元の世界に帰る。この時、いつの間にか彼女の姿は老婆から少女に戻っていた。
元の世界では、悪魔のような姿に変わり果てたハウルが、精気を失った顔で待っていた。ハウルが自分をずっと待ってくれていたのだと、ソフィーは気づく。ソフィーが荒地の魔女からハウルの心臓を受け取って彼の胸に戻すと、流星に戻ったカルシファーは自由になって飛び去り、ハウルも精気を取り戻す。カルシファーの魔力に支えられていた城の残骸が崩れ、乗っていたソフィー達は谷へ落ちそうになるが、一緒にいたカカシのカブが身を投げ出して防ぐ。ソフィーがカブに感謝のキスをすると、カブは人間の姿に変わる。彼の正体は呪いを掛けられていた隣国の王子で、国に戻って戦争を終らせるという。その様子を魔法で見ていたサリマンは、このバカげた戦争を終らせようとつぶやく。自由になったカルシファーも、みんなといたいと言って帰ってきた。新しくなった城でソフィーとハウルはキスをする。そしてハウルの動く城は、皆を乗せて青空を飛んでいくのだった。