Earwig vive em um orfanato (e até gosta disso), até ser adotada por uma bruxa e ser levada para uma casa assombrada. Entretanto, em vez de ficar horrorizada, a esperta garota se mostra determinada em se transformar a mestra de sua nova situação.
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.
