The story begins in a town named Misora. Doremi Harukaze is a third-grader who is interested in magic. After a bad day at school, Doremi wanders into a part of town that is unfamiliar. She then sees Maho-Do, an old magic shop, and decides to look inside. There she finds Majo Rika. As Doremi looks around she finds out that it is a real magic shop and that Majo Rika is a witch. When Doremi says this to Majo Rika, she turns into a Witch Frog. After this, Majo Rika and her fairy, Lala, decide to teach Doremi how to become a witch, so she can change Majo Rika back from a witch frog. Doremi happily agrees, wanting to learn magic.