Doremi Harukaze es una estudiante de tercer grado de primaria, es 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 conocida como Maho-Do (MAHO堂?), donde 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. El nombre de la anciana es Bruja Rikka, y ella es una majogaeru (Bruja Rana), que no es capaz de regresar a su forma humana después que se haya convertido en una, salvo por la persona que la convirtió. Es entonces cuando Doremi intenta convertirse en una poderosa bruja a cambio de volver a la Bruja Rikka 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.