Sinopse - Na trama, conhecemos Sophie (Chieko Baisho), uma jovem de 18 anos que trabalha sem descanso na chapelaria que era de seu falecido pai. Em uma de suas raras idas à cidade para visitar a irmã Lettie (Yayoi Kazuki), ela é importunada por alguns oficiais do exército mas é salva por um jovem muito bonito.

O rapaz que salva Sophie é Howl (Takuya Kimura), o Mágico. Confundindo a relação entre eles, uma feiticeira conhecida como a Bruxa das Terras Abandonadas (Akihiro Miwa), lança um terrível encanto sobre Sophie, transformando-a numa velha de 90 anos.

Aflita com sua situação, Sophie foge e se torna errante em terras desertas. Ela liberta o espantalho enfeitiçado Cabeça de Nabo (Yo Oizumi) que a ajuda levando-a até o Castelo Animado de Howl e, escondendo sua verdadeira identidade, consegue ser contratada para fazer serviços domésticos.

No castelo ela conhece o demônio de fogo Calcifer (Tatsuya Gashuin), ele propõe quebrar seu feitiço desde que Sophie quebre o contrato que o prende ao mágico. A vovozinha Sophie é misteriosa e dinâmica, e logo dará nova vida à antiga habitação, na qual vivem apenas um jovem aprendiz, Marko (Ryunosuke Kamiki) e o responsável pelo Castelo, Calcifer.

Dentro do castelo, Sophie descobre um novo mundo em cada janela. Mas tem um lugar especial em que ela se sente atraída, é um lugar de deslumbre profundo e que revela um pouco dela. Enquanto Howl ainda se encontra confuso emocionalmente. A transformação de Howl parece ser uma ilusão, ele finge ser quem não é.

Enquanto isso, uma guerra está ocorrendo fora do castelo. Essa guerra não é muito detalhada no filme, mas Howl sofre com ela, parece ser os conflitos de Howl, seus medos, suas ilusões, suas frustrações, a vaidade destrutiva. A guerra materializa isso tudo, vai destruindo cidades e pessoas.