Sophie, uma típica adolescente de 18 anos, vê a sua vida virada do avesso quando se cruza acidentalmente com o misterioso mas belo feiticeiro Howl e, subsequentemente, é transformada numa mulher de 90 anos pela vaidosa e perversa Bruxa do Nada. Ao embarcar numa incrível odisseia para quebrar a maldição, ela encontra refúgio no castelo andante onde conhece Markl, o aprendiz de Howl, e um impetuoso demónio de fogo, com o nome de Calcifer. O amor e o apoio de Sophie vão ter um enorme impacto em Howl, que, em tempo de guerra, vai arriscar a sua vida para ajudar a trazer paz ao reino.