Eight-year-old Doremi Harukaze aspires to be a user of magic, as she believes it would solve all her problems and help her confess to a boy she liked. One afternoon, she comes upon a magic shop and correctly suspects that the shop owner is a witch. The shop owner becomes a Witch Frog, "greenling", as this happens to witches when their true identities are discovered. In order to retain her original form, the shop owner, Majo Rika, takes Doremi as her apprentice to turn her into a witch. Doremi must take nine witch exams at night to become an official witch; however, she must never let her own identity as a witch be found out or the same fate that befell Majo Rika will happen to her.