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

Её путь приводит её к странному ходячему замку, где обитает маг Хаул и его огненный демон Кальцифер. Софи, скрываясь под личиной старухи, становится его домоправительницей, надеясь найти способ снять проклятие. Но вскоре она понимает, что Хаул — не тот добрый герой, которого она запомнила. Он капризен, эгоистичен и скрывает тёмные тайны. Несмотря на это, Софи решает помочь ему, веря, что где-то внутри него ещё теплится доброта.

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