Переїхавши в село, дві маленькі сестри, старша (Сацукі) і молодша (Мей), знайомляться з лісовим духом, якого Мей називає «Тоторо» (спотворене «троль»). Подружившись з дівчатками, Тоторо не лише влаштовує їм повітряну екскурсію по своїх володіннях, але і допомагає побачитися з мамою, яка лежить у лікарні.

Дія фільму відбувається у казковому світі, що нагадує Європу 19-го сторіччя, де магія йде рука в руку з технічним прогресом. Скромне життя рано осиротілої капелюшниці Софі повністю змінилося, коли в околицях її міста з'явився ходячий замок таємничого чарівника Гаула, відомого своїми „викраданнями“ дівочих сердець. Врятована цим блакитнооким красенем від докучань двох солдафонів, вона покохала його з першого погляду, проте хвилююча прогулянка з ним коштувала юній капелюшниці краси й молодості, які відняла чарами ревнива Відьма з Пустища. Не проходить і дня, як дівчина виявляється жертвою прокльону злої відьми і перетворюється на стару. Шокуюче перетворення з вісімнадцятирічної дівчини змусило Софі покинути рідний будинок і відправитися на пошуки Відьми, аби та повернула їй нормальний вигляд. Дорога веде її невідомо куди, але по дорозі їй попадається городне опудало, яке приводить її в...