La figlia adottiva di uno stregone frequenta la scuola per piccole streghe diretta da Miss Minuul allo scopo di imparare a praticare la magia come il padre Quark. Successivamente, la bambina si associa ad un ragazzo comune chiamato Tommy per salvare la foresta dai piani distruttivi di un imprenditore edile. Questi non è altro che lo zio del nuovo amico di Fuchsia che desidera abbattere gli alberi del bosco per costruire un'autostrada.