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

Маленькая Тихиро вместе с мамой и папой переезжают в новый дом. Заблудившись по дороге, они оказываются в странном пустынном городе, где их ждет великолепный пир. Родители с жадностью набрасываются на еду и к ужасу девочки превращаются в свиней, став пленниками злой колдуньи Юбабы, властительницы таинственного мира древних богов и могущественных духов. 

Теперь, оказавшись одна среди магических существ и загадочных видений, отважная Тихиро должна придумать, как избавить своих родителей от чар коварной старухи и спастись из пугающего царства призраков…

Действие разворачивается в 1963 году близ Иокогамы. У героини — Уми Мацудзаки — отец, командир корабля, погибает во время Корейской войны 10 лет назад, когда она была еще маленькой девочкой. В то время как её мать находится в отъезде, девочке приходится принять хозяйство на себя, в частности, не забывать каждое утро поднимать флажки — такое правило поставил отец, чтобы видеть с моря, что его ожидают дома.