Злая ведьма заточила 18-летнюю Софи в тело старухи - она накладывает на девушку заклинание, из-за которого Софи теряет свою молодость. Девушка-бабушка бежит из города куда глаза глядят и встречает удивительный дом на ножках. Хозяин дома — некто Хаул, известный маг и красавец, но одновременно неряха, трус и истерик, живет за занавеской и комплексует по поводу своей внешности.
Сделанный, по идее, для детей, «Замок» — первый безоговорочно взрослый фильм японца Миядзаки со времен «Порко Россо»: его уют обманчив, его красота — декадентская и тревожная.
Прообразом ходячего замка послужила избушка на курьих ножках из русских народных сказок.