Когда Ходячий Замок показался в окрестностях города, Софи даже не могла предположить, что в этот раз именно её сердце будет похищено, а вместе с ним ревнивая Ведьма Пустоши отбирает у нее молодость и красоту. Желая вернуть себе прежнюю жизнь, уже не молодая шляпница решается на отчаянное путешествие и не представляя о грозящих бедах и неожиданных происшествиях.
А тем временем, молодой волшебник, чья слава бежит впереди него, пытается снять с себя чары, постепенно превращающие его в монстра, и вернуть себе сердце, ставшее залогом сделки с демоном…