Doremi Harukaze, que traducido significa bruja rosa, es una chica que piensa que la suerte no le acompaña.

Un día, Doremi tropieza con una antigua tienda Maho-do (Tienda mágica). La dueña es la bruja Majorika. Tras algún que otro incidente, Majorika entrena a Doremi para ser una bruja y así poder deshacer el lío que ha provocado.

Ahora al frente de la Tienda Mágica ante la incapacidad provocada a Majorika, Doremi recibe de la bruja un broche de transformación, una escoba voladora y una varita mágica