Молодые родители и их десятилетняя дочь Тихиро переезжают в новый дом, расположенный где-то в глубинке Японии. Перепутав дорогу к новому дому и проехав через странный лес, они попадают в тупик: останавливаются перед высокой стеной, в которой темнеет вход. Войдя туда и проследовав по длинному темному тоннелю, герои попадают в маленький городок, похожий на заброшенный парк развлечений, почти полностью состоящий из пустующих ресторанов. Нигде нет ни души, но по приятному запаху отец находит действующий ресторанчик, в котором обнаруживаются столы, ломящиеся от деликатесов и самых различных яств. Родители Тихиро остаются перекусить, а сама Тихиро встречает мальчика Хаку, который рассказывает девочке, что скоро город наводнят призраки и им стоит быстрее бежать отсюда.
Действие фильма происходит в параллельном мире Европы конца XIX-го века, где магия идет рука об руку с техническим прогрессом. Скромная жизнь рано осиротевшей шляпницы Софи полностью изменилась, когда в окрестностях ее города появился ходячий замок таинственного волшебника Хаула, известного своими «похищениями» девичьих сердец. Спасённая этим красавцем от приставаний двух солдафонов, она полюбила его с первого взгляда. Однако волнующая прогулка с ним стоила юной шляпнице ее красоты и молодости, отнятых чарами ревнивой ведьмы из Пустоши, влюбленной в Хаула.
Молодая ведьма Кики по достижению 13 лет должна прожить определенное время среди людей. Кики вместе со своим котом Джиджи отправляется в город, где и знакомится с добрым пекарем, который помогает ей начать собственное дело — Экстренную Службу Доставки. Работа знакомит Кики с множеством различных людей и предоставляет возможность обрести новых друзей и совершать массу всевозможных проделок.