Otóż, nieśmiała, niekoniecznie piękna Sophie pracuje w malutkim zakładziku szyjącym kapelusze, który należy do jej matki oraz sprzedaje je potem w również miniaturowym sklepiku. Plotki głoszą, że do ich miasteczka przybył czarnoksiężnik Hauru w swym Ruchomym Zamku, który znany jest przede wszystkim z podrywania bogu ducha winnych dzieweczek i (podobno) pożeraniu ich serc. Oczywiście wszystkie dziewczęta sa tym jakże podekscytowane, w końcu, kto by nie chciał, żeby jego serce zostało zeżarte przez pięknego chłopca. W każdym bądź, Sophie nie przejmują sprawy sercowe, więc pracuje sobie dalej. Następnego dnia dziewczyna idzie odwiedzić siostrę pracującą w barze. Po drodze zaczepia ją dwóch żołnierzy w stanie lekkiej libacji. Obaj (staruch z wąsem i młody) chcą ją za wszelką cenę poderwać, jednak z opresji ratuje ją tajemniczy i -JAKŻE PRZYSTOJNY! - młodzieniec o blond włosach i nonszalancko zarzuconym na plecy płaszczu. Jednak jego również ścigają niebezpieczne siły. Młodzieniec ubarwia jej dzień przechadzką w powietrzu i odstawia w bezpieczne miejsce, po czym dokonuje samobójczego (xD) skoku w roztańczony tłum. Sophie jest oszołomiona tak, że nawet siostra się o nią martwi. Wraca do swojego sklepiku, gdzie odwiedza ją ów siła nieczysta, zazdrosna o Hauru Wiedźma z Pustkowia. Rzuca na młódkę czar, który przemienia ją w starowinkę. Rankiem Sophie postanawia odejść z miasteczka, by nie robić kłopotu matce. Będąc już na pustkowiu spotyka Stracha na Wróble, który prowadzi ją do zamku uroczego pochłaniacza dziewiczych serc, Hauru. Dziewczyna (lub: babcia) poznaje tam demona ognia, Calcifera, który porusza całym zamkiem i pozwala jej przenocować pod nieobecność pana. Rankiem Sophie spotyka także Marka, młodego ucznia czarodzieja i samego maga, który okazuje się być wspomnianym wcześniej wybawcą Sophie. Gotują razem śniadanie (ponieważ Hauru zarąbiście smaży bekon i jajka), a staruszka postanawia zostać pomocą domową czarodzieja. Tak rozpoczyna się ich wspólna przygoda pełna niespotykanych wrażeń. Powiem też, że tłem tej sielanki jest wojna, od której udziału miga sie Hauru. Ciekawe? To dopiero początek, film ma ponad 2h.