Victime d'un maléfice de la Sorcière des landes, Sophie, une jeune fille de 18 ans, se retrouve métamorphosée en grand-mère nonagénaire. Elle ne tarde pas à faire la connaissance d'un magicien nommé Hauru et s'installe dans son "château ambulant", imposant édifice muni de quatre pattes qui inspire la peur à la population de la région... Cette « vieille dame » va bientôt redonner une nouvelle vie à l'ancienne demeure, également habitée par un jeune apprenti, Marko, et celui qui fait marcher le Château, Calcifer, le démon du feu.