Doremi Harukaze ist ein ziemlich tollpatschiges Mädchen, das sich selbst bei den einfachsten Aufgaben sehr schwer tut und diese dann sogar falsch macht. Als sie dann eines Tages in einen kuriosen Hexenladen geht, sieht sie eine schwarzgekleidete Frau. Doremi schöpft Verdacht und bezeichnet die Frau als Hexe, da dies sogar stimmte, verwandelt sich die Frau in einen Frosch. Majorika, so heißt die Hexe, sagt zu Doremi, das sie dies rückgängig machen muss. Dafür muss sie aber erst eine vollwertige Hexe werden und die verschiedenen Hexenprüfungen in der Welt der Hexen absolvieren, doch stellt sich Doremi weitaus dümmer an als erwartet .