En esta poco convencional historia de amor, la joven sombrerera Sophie, convertida en una mujer de 90 años por una vanidosa bruja, cruza su destino con Howl, un mago mitad-hombre mitad-ave que viaja a bordo de un castillo ambulante. Para acabar con la maldición que le confiere el aspecto de una anciana, Sophie se embarca en esta fortaleza mágica donde conoce a Markl, el aprendiz de Howl, y a un impetuoso demonio de fuego llamado Calcifer, con quienes unirá fuerzas para detener una guerra que amenaza con destruir el mundo.