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

Альтернативная реальность, соответствующая началу XX века. В руках девочки по имени Сита находится Летающий Камень. За ним охотятся агенты правительства и пираты, потому что Камень представляет огромную ценность. Пытаясь скрыться от преследователей, Сита встречает Падзу, своего ровесника, работающего в шахтерском городке. Вместе дети выясняют, что Камень - ключ к таинственному летающему острову Лапуте.

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