Życie zwykłej młodej kapeluszniczki o imieniu Sophie zmienia się, gdy zła czarownica przemienia ją w starą kobietę. Nie mogąc stawić czoła swojej rodzinie w takim stanie, Sophie ucieka w poszukiwaniu sposobu, aby znów stać się młodą. Po drodze Sophie pomaga strachowi na wróble z głową rzepy, który odwdzięcza się jej prowadzeniem do ruchomego zamku należącego do przerażającego czarodzieja Skowytu. Tam zaprzyjaźnia się z uczennicą Skowytu, Marklem, ognistym demonem Skowytu, Calciferem, a w końcu z samym Skowytem. Sophie zostaje sprzątaczką zamku, starając się nie tylko znaleźć rozwiązanie swojego problemu, ale także uratować Howla przed jego własnymi strasznymi sekretami.
