Sophie es una joven de 18 años que trabaja sin descanso en la tienda de sombreros de la familia. En uno de sus frecuentes paseos conoce al enigmático mago Howl, lo que despierta la ira de la Bruja del Páramo, que odia a Howl con todas sus fuerzas. Cuando Sophie vuelve a la tienda, la Bruja se hace pasar por una clienta para acercarse a ella y lanzarle un hechizo… ¡que convierte a Sophie en una anciana de 90 años! Sophie, que no puede revelar su auténtica identidad, recurre a Howl para buscar una solución a su problema. Para ello se embarca en un viaje fantástico en el castillo ambulante del mago, habitado por personajes de lo más curioso. Sophie necesita ayuda pero quizás sea Howl el que realmente está en apuros.

El celebre bandido Lupin III y su camarada Jigen huyen después de robar el casino nacional de Mónaco, para luego descubrir que el dinero es falso. Los billetes son de una calidad muy alta y podían ser unas legendarias falsificaciones perfectas que han hecho estremecer las economías de naciones desde la invención del papel moneda. Estas se originan al parecer en el ducado de Cagliostro, por lo que el intrepido Lupin y sus amigos deciden hacerles una pequeña visita.

La familia de Shizu-hime (Hiroko Yakushimaru) es asesinada, pero ella escapa y es encontrada por el vagabundo Shinbei (Hiroyuki Sanada), antes de ser rescatada de sus perseguidores por Dosetsu (Sonny Chiba). Este le cuenta la historia sobre la maldición que acarrea su familia y la manera para vencerla: encontrar a los ocho guerreros-perro para poder destruir a la malvada reina Tamazusa (Mari Natsuki), responsable de la muerte de su familia. Sin embargo, al conocer la identidad de Shizu-hime, Shinbei intentará cobrar la recompensa por su captura.

En unas vacaciones de verano, una joven se encuentra una llave mágica que le da acceso a un reino de fantasía donde vive una fascinante aventura.