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