Doremi era una niña normal hasta que un día vio a una bruja hacer magia y, como consecuencia, ésta se transformó en una "rana-bruja". Doremi es la única que puede devolverla a su forma original así que se hace aprendiz de bruja. Hazuki y Aiko, unas compañeras suyas de la escuela, la descubren y se convierten también en aprendices. A medida que avanza la trama se van uniendo más chicas al grupo.