Вісімнадцятирічна капелюшниця Софі веде тихе і нічим не примітне міське життя. Однак її типова рутина руйнується, коли в околицях міста оголошується Ходячий замок Хаула, чаклун, який уклав угоду з вогняним демоном Кальцифером і сумно відомий як «злодій» дівочих сердець.
Увечері після роботи чарівний блакитноокий красень, яким виявився сам Хаул, рятує Софі від зґвалтування двох солдатів, і дівчина відразу закохується в свого рятівника. Однак результатом їх зустрічі стає прокляття Відьми Пустки, яке перетворило Софі в дев'яносторічну жінку.
Тепер Софі змушена покинути рідний дім і відправитися на пошуки відьми, попросивши її зняти прокляття. Дорога веде «дівчину» в той самий Ходячий замок, де у неї з'являється шанс почати нове життя ...