La filmo rakontas pri fabela mondo, kiu similas la Eŭropon de 19-a jarcento, kie la magio kaj teknika progreso harmonie kunvivas. Modesta vivo de fruorfiĝinta ĉapelfarantino Sofi plene ŝanĝiĝas post kiam en ĉirkaŭaĵoj de ŝia urbo aperas la movanta kastelo de sekretplena sorĉisto Haŭl, kiu estas konata per rabo de knabinaj koroj. Savinta de la bluokula belulo ŝi enamiĝas lin ekde la unua rigardo, tamen tiu promeno kostis por Sofi ŝian belecon kaj junecon, kiujn forprenis la sorĉistino de la Novalo. Ŝokiga transformiĝo el 18-jara knabino en maljunulinon igis Sofi forlasi hejmon kaj iri serĉi la sorĉistinon de la Novalo, por ŝi redonu ŝian normalan aspekton. Aperinte en la movanta kastelo ŝi restis tie por loĝi kaj trovis ene de tiu giganta konstruaĵo kun kelkaj loĝantoj sian familion, reciproke donacante varmon kaj saĝecon de sia amanta koro.