Sophie é uma jovem chapeleira que leva uma vida simples e previsível, até que um encontro inesperado com o enigmático mago Howl desperta a inveja da Bruxa das Terras Desoladas. Como punição, ela é lançada sob uma maldição que a transforma em uma idosa. Sem alternativa, ela parte em busca do lendário castelo ambulante de Howl na esperança de reverter o feitiço.

Dentro daquela estrutura caótica, movida a vapor e magia, Sophie se vê envolvida na rotina peculiar do feiticeiro e de seus companheiros, como o demônio do fogo Calcifer. Enquanto tenta encontrar uma forma de quebrar a maldição, ela precisa lidar com as consequências de uma guerra devastadora que consome o reino, descobrindo que a verdadeira força reside na compaixão e na aceitação de si mesma.