FUCHSIA – DEN LILLE HEKS er en eventyrlig historie med hekse og troldmænd fyldt med sang og musik.

Quark, som den gamle troldmand hedder, går tur i hekseskoven og opdager pludselig et æg. Hans overraskelse er ganske stor, da den lille heks Fuchsia kommer ud af ægget. Fuchsia bruger mest sine magiske evner på at skabe ballade, så Quark sender hende på hekseskole, så hun både kan lære hekse- kunstner og samtidig få lidt opdragelse i, hvordan en rigtig heks opfører sig. Dybt inde i skoven støder Fuchsia på drengen Tommy, og de bliver venner. Det er ikke helt uden problemer, for hekse og mennesker må ikke tale sammen, så de er nødt til at holde venskabet hemmeligt. Begge får dog snart brug for hinandens hjælp til at stoppe Tommys onkel, der vil jævne hekseskoven med jorden for at bygge en motorvej.