Aquele amontoado caótico de engrenagens, com o sibilo do vapor, o ranger das juntas e a fumaça que se expele enquanto se desloca sozinho, é o lar do grande feiticeiro Howl. Ele é famoso tanto por seus poderes mágicos quanto por sua reputação de mulherengo, conforme os rumores que correm na pequena cidade onde vive Sophie Hatter. Filha de um chapeleiro, Sophie não espera grandes coisas do futuro e encontra contentamento no trabalho árduo na loja da família.
Contudo, a vida tranquila de Sophie muda radicalmente quando ela se vê encurralada em uma situação delicada, sendo salva pelo misterioso feiticeiro. Infelizmente, esse breve encontro desperta a vaidosa e vingativa Bruxa do Deserto, motivada por ciúmes de um conflito anterior com Howl, que lança uma maldição sobre a jovem, transformando-a em uma velha senhora.
Em busca de um desfecho para sua condição, Sophie deve se juntar a Howl e a uma série de companheiros excêntricos — incluindo um poderoso demônio do fogo e um espantalho saltitante — dentro de seu castelo vivo. Juntos, eles embarcam em uma aventura perigosa enquanto uma guerra violenta dilacera o reino.