В центре истории — Фуксия, юная ведьма, живущая с приёмным отцом-колдуном. Как и он, она поступает в школу ведьм, где ей предстоит освоить основы магии: готовить зелья, разгадывать заклинания и, конечно, летать на метле. Однако у Фуксии получается не всё так, как у взрослых — её эксперименты часто приводят к забавным и неожиданным результатам, которые пугают одноклассников и наставников.
Фильм «Новые сказки братьев Гримм» предлагает дерзкую и атмосферную переосмысленность классических сказок, перенося их мрачные мотивы в суровую реальность современной Европы. Режиссёрский замысел строится на контрасте: где-то между детским восприятием мира и взрослой тревогой проходит граница, за которой обычный дорожный маршрут превращается в путешествие, насыщенное символикой и скрытой угрозой.