Девушке Софи выпадет неожиданная встреча — ее берет с собой прогуляться по облакам волшебник Хоул, владелец Ходячего Замка. Про него ходят страшные слухи, будто он лишился своего сердца. Их прогулка внезапно прерывается появлением прислужников Ведьмы с Пустоши, которые весьма неаккуратно следили за этой парочкой. После ухода Хоула к Софи домой явилась сама Ведьма, и, наложив на нее заклинание старости, исчезла, передав привет сердцу молодого волшебника...