Sophie es una joven callada y tímida de 18 años que trabaja en una tienda de sombreros en una ciudad europea.
Un día decide visitar a su hermana que regenta una cafetería y es acosada por dos soldados que están de servicio ya que el continente se encuentra en guerra. De repente, sale a su rescate un atractivo y misterioso mago llamado Howl.
Por la noche, a la hora de cerrar la tienda, llega una mujer que se hace llamar la Bruja del Páramo, que ha sido testigo del rescate de Sophie y esta celosa, y deja caer sobre Sophie un terrible maleficio. Entonces, es cuando Sophie sube a bordo del magnífico castillo ambulante de Howl, hogar del mago para intentar encontrar una solución.