“Howl’s Moving Castle” sigue la historia de Sophie, la hija mayor de un sombrerero, que en fidelidad a los clichés de los cuentos de hadas, simplemente por ser la mayor no tiene la oportunidad del futuro próspero y lleno de aventuras reservado a los menores. Su vida transcurre en medio de monotonía y rutina hasta que la bruja malvada del cuento, porque todo cuento debe tener una, le arroja una terrible maldición, condenando a nuestra heroína a vivir en el cuerpo de una anciana. Sophie toma está transformación con relativa naturalidad, y decide huir de casa y buscar su fortuna, atravesando en su camino con el castillo errante de Howl, un mago con la fama de disfrutar devorando corazones de dulces jovencitas.

La transformación de Sophie en un anciana no sólo es física. Al saber que su físico ha dejado de ser relevante, que le quedan muchos menos años por delante y que ahora es mayor que los demás personajes, le otorgan a esta chica una inusitada confianza en si misma, que le permite enfrentar sin miedo cualquier situación que se le atraviese. Así, Sophie consigue asilo en el castillo de Howl, donde hace un trato con el demonio de fuego que alimenta el lugar, Calcifer, en busca de regresar a su forma original.

Howl es el mago más inusitado que jamás haya sido concebido en un cuento. Este joven y atractivo mago, es vanidoso, egoísta, irresponsable y de corazón ligero, más preocupado por conquistar a una chica linda que por pociones y hechizos, y capaz de hacer un berrinche monumental por un problema con tintes para el pelo. Con este personaje queda claro que Diana W. Jones está parodiando todas las situaciones comúnes de los cuentos, incluyendo hechizos poéticos, botas de siete leguas y demás recursos.