Doremi has to become a witch-in-training in order to turn Majorika back into her human form, although her secret identity doesn't last long. Doremi has been acting weird, so her friends Hazuki Fujiwara and Aiko Senoo, the new transfer student, follow her to find out what's going on. To help keep Doremi's secret, they become witches-in-training as well.
Each girl is given special items to aid them in their journey. The girls must first choose a Magic Tap that will allow them to transform. Additionally, they receive a broom to fly on and magic wands which consume magic beads. Each spell that the girls do takes one or more of these beads, but the beads dont come without a price. A traveling saleswitch provides the beads for the girls. In order to pay for them, the girls turn Majorika's dusty, creepy, old shop into a cute, little magic shop. They make charms to sell, which causes problems for them. The girls, in order to become real witches, must pass a series of tests. The first is a fairy test. Each witch is given a fairy that helps the girl to develop her powers. As the girls grow stronger, so do the fairies.
