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