元気いっぱいの7歳の少女ブルムは、強大な魔女になることを夢見ている。ある日、村を濃い霧が包み込んだことをきっかけに、親友のユーゴーと愛豚ユベールを連れ、禁断の森の奥深くへと冒険の旅に出る。この成長物語の中で、ブルムは伝説の魔女ナーイアとの不思議な絆を発見し、死そのものと結びついた不気味な存在アンクーに立ち向かわなければならないことに気づく。