Um boato de um castelo que se movimenta e é a residência de Howl, um mágico habilidoso e mulherengo, circula na cidade onde Sophie Hatter vive. Esta rapariga que não tinha planos para o futuro e se contentava o com o seu trabalho acaba por se ver envolvida com um rapaz misterioso, que chama a atenção de uma feiticeira vingativa, acabando Sophie por ser amaldiçoada. Para quebrar a maldição, Sophie acaba por se ligar com Howl e os seus companheiros fora do normal vivendo no castelo, tendo uma aventura enquanto o seu país está em guerra.