Sophie, una adolescente que trabaja en una tienda de sombreros, se encuentra sumida en la confusión cuando de pronto, se deja literalmente llevar por un apuesto pero misterioso mago llamado Howl. Después de esta reunión casual, es convertida en una mujer de 90 años por la vanidosa y confusa Bruja de la basura. Embarcándose en una increíble aventura para levantar la maldición, Sophie encuentra refugio en el mágico castillo ambulante de Howl, donde se familiariza con Markl, el aprendiz de Howl, y un demonio de fuego llamado Calcifer.