"Fuchsia - Den lilla Häxan" är en äventyrlig historia med häxor och trollkarlar fylld med sång och musik. Quark, som den gamla trollkarlen heter, promenerar i häxskogen och upptäcker plötsligt ett ägg. Hans blir väldigt förvånad, när den lilla häxan Fuchsia kommer ut ur ägget. Fuchsia använder oftast sin magi för att skapa problem, så Quark skickar henne till häxskolan så hon kan både lära trolldom och samtidigt få lite utbildning i hur en riktig häxa beter sig. Djupt i skogen stöter Fuchsia på pojken Tommy, och de blir vänner. Det är inte utan problem, eftersom häxor och människor inte får prata med varandra, så de får hålla vänskapen hemlig. Båda behöver dock snart varandras hjälp med att stoppa Tommys farbror som regelbundet kommer till häxskogen med jord för att bygga en motorväg.