La Sorcière des landes a tranformé une jeune fille de 18 ans, Sophie, en une grand-mère nonagénaire. Sophie fait la connaissance d'un magicien, Hauru, et s'installe dans son château ambulant, un édifice imposant muni de quatre pattes. Y vivent aussi un jeune apprenti, Marko, et Calcifer, le démon du feu.