Uma jovem mulher chamada Sophie é amaldiçoada por uma bruxa e transforma-se numa mulher velha e não é capaz de contar a ninguém a sua situação. Impossibilitada de continuar o seu trabalho na loja da sua mãe, ela vai para o castelo andante do famoso feiticeiro Howl. Sophie fica amiga de Calcifer, o demónio de fogo que governa o castelo e que está ligado a Howl por um contrato, cujos termos Calcifer não pode revelar. Prometem ajudar-se mutuamente. Tal como Calcifer, Howl também pode ver através do feitiço da bruxa e ele e Sophie apaixonam-se.