En Ojamajo Doremi, Doremi Harukaze, alumna de tercero de primaria en la Escuela Misora, se considera la chica guapa con peor suerte del mundo. Sus padres no dejan de discutir, su hermana pequeña Pop se burla de ella y el chico que le gusta está interesado en otra chica, así que una varita mágica parece la solución perfecta a sus problemas. Esa fantasía se hace realidad cuando entra por casualidad en la misteriosa tienda de Majorika, descubre que su dueña es una bruja de verdad y activa la maldición que convierte en ranas mágicas a las brujas cuya identidad queda al descubierto. Para recuperar su forma original, Majorika toma a Doremi como aprendiz, solo para descubrir que Doremi es tan torpe con la magia como en su vida cotidiana.
Las cosas se complican aún más cuando dos amigas de Doremi, la dulce Hazuki Fujiwara y la enérgica Aiko Senoo, descubren su secreto y se ven arrastradas al mismo mundo de las aprendices de bruja. Las tres chicas tendrán que estudiar hechizos, mejorar su magia y arreglárselas para seguir con la vida escolar normal si quieren aprobar los exámenes de bruja y convertirse en brujas de pleno derecho. Van a necesitar toda la suerte posible: Doremi todavía tiene una deuda pendiente con Majorika, y hasta que el trío domine sus lecciones, ella seguirá siendo una pequeña bruja inútil.