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