Una historia de amor entre una chica de 18 años llamada Sophie, maldecida por una bruja en el cuerpo de una anciana, y un mago llamado Howl. Bajo la maldición, Sophie se dispone a buscar fortuna, lo que la lleva al extraño castillo en movimiento de Howl. En el castillo, Sophie se encuentra con el demonio de fuego de Howl, llamado Karishifâ. Al ver que está bajo una maldición, el demonio hace un trato con Sophie: si ella rompe el contrato que tiene con Howl, entonces Karushifa levantará la maldición que tiene Sophie y volverá a su forma de 18 años.