Doremi, una bambina delle elementari, scopre che Eufonia, la proprietaria del negozio di articoli magici MAHO, è una strega. A causa di un incantesimo, ogni strega che viene riconosciuta da un essere umano viene trasformata automaticamente in una ranocchia e di conseguenza, per poter riprendere il proprio aspetto comincia a istruire Doremi fino a farle sostenere l'esame finale per diventare una strega.