Por el camino se encuentra con un espantapájaros, también hechizado, que se convertirá en su fiel aliado, y acaba trabajando como mujer de la limpieza en el castillo ambulante de Howl, donde Calcifer, el demonio que sirve al mago, y ella llegan a un acuerdo para romper mutuamente sus hechizos. Mientras tanto, el país está inmerso en una guerra y Howl se niega a participar en ella a pesar de su juramento de lealtad al rey, así que intenta por todos los medio escaquearse de la invitación real.