La trama de Ojamajo Doremi comienza cuando Doremi se encuentra con la Tienda de Magia de la bruja Majorika, y al descubrir horrorizada que ella es una bruja, provoca sin querer que Majorika se convierta en un ser denominado Gaeru. Finalmente, y junto a Lala acepta con gusto convertirse en aprendiz de bruja, para así poder regresar a Majorika a la normalidad y de paso, tratar de espantar su mala suerte.