Den gamle troldmand, Quark, finder et æg i skoven. Han tager det med hjem, og til hans store overraskelse udklækkes Fuchsia – den lille heks. Fuchsia ELSKER sjov og ballade og ikke mindst – magi. Regler går hun ikke så meget op i. Quark beslutter derfor at sende hende i hekseskole i den forheksede skov, så hun kan blive en rigtig dygtig og velopdragen heks. I skoven møder Fuchsia drengen Tommy, som hun straks bliver gode venner med. Det er dog ikke tilladt for hekse at tale med mennesker, så de er nødt til at holde det hemmeligt. Men det er svært – specielt Tommys onkel har planer om at rive heksenes skov ned for at bygge en motorvej... Sammen må Tommy og Fuchsia redde skoven og dens magiske beboere fra udryddelse.