Hatterin perheen vanhimman tyttären Sophien on kohtalon mukaan turha toivoa menestystä elämässään. Eräänä päivänä mahtava Erämaan noita saapuu loihtimaan Sophien vanhaksi eukoksi. Keppikiertolaiseksi ryhtynyt Sophie etsii yöpaikkaa kaupungin laidalle ilmestyneestä liikkuvasta linnasta, jota hallitsevan velhon huhutaan syövän nuorten tyttöjen sydämiä. Siivoojaksi tekeytyneen Sophien seikkailu linnassa on sekä jännittävä että hauska.