El día que Sophie decide visitar a su hermana, tiene un encuentro desafortunado con un par de guardias, y es ayudada por un misterioso mago. Durante la huida, extraños hombres de goma comienzan a perseguirlos. Más tarde, Sophie se entera que su salvador no era nada más ni nada menos que el mago Howl, famoso por su afición por robar los corazones de las muchachas jóvenes. Esa misma noche, la Bruja Calamidad hace una visita nocturna a Sophie y le echa un maleficio, sometiéndola a ser una anciana a partir de ese día. Por esa misma razón, la chica decide dejar su casa y ver Howl'S Moving Castle 2004 en su viaje hacia las montañas encuentra un castillo que vaga por los campos y valles, y comienza a trabajar ahí.