Doremi Harukaze es una estudiante muy enamoradiza. Sin embargo, debido a sus fatalidades, ella se autonombra "la niña más desafortunada del mundo". En una ocasión, visita una misteriosa tienda de antigüedades y conoce a una anciana que se parecía mucho a una bruja de cuentos de hadas, por lo que Doremi le dice que es una bruja. Debido a que fue descubierta, la anciana se convirtió en un pequeño renacuajo verde (Blandiblú). El nombre de la anciana es Bruja Rika, y ella es una majogaeru (rana bruja), que no es capaz de regresar a su forma humana después que se haya convertido en una rana. Doremi intenta convertirse en una poderosa bruja a cambio de volver a la Bruja Rika a la normalidad. Así, es capaz de convertirse en una bruja cuando lo desee, pero el entrenamiento como aprendiz de bruja es mucho más difícil de lo que ella esperaba.