Doremi, een eenvoudig schoolmeisje, zegt dat ze het meest ongelukkige meisje ter wereld is, tot de dag dat ze onbewust naar een magische winkel gaat die wordt gerund door de heks Maggie Grimi en haar fee Lala. Doremi verandert de heks zonder het te weten in een soort kleine groene kikker, en om haar van deze betovering te bevrijden, wordt ze gedwongen haar leerling-heks te worden. Alleen Doremi zal de macht hebben, zodra ze een heks wordt, om Maggie Grimi van deze vloek te bevrijden.