Doremi Harukaze afirma ser a garota bonita mais azarada do mundo. Fascinada pela bruxaria, ela é atraída a uma misteriosa loja onde conhece Majo Rika e pode deduzir que esta senhora é de fato uma bruxa de verdade. Ser exposto por um humano desencadeia uma maldição que transforma bruxas em sapos mágicos. Para recuperar seu corpo original, Rika deve transformar Doremi em uma bruxa, ensinando-a a usar magia. Emocionado com este estranho desenvolvimento, Harukaze se torna um aprendiz de bruxa. Infelizmente, seus dois melhores amigos, Hazuki Fujiwara e Aiko Senoo, descobrem que Doremi se tornou uma usuária de magia. Com medo de que Harukaze pudesse se tornar um sapo mágico também, Majo Rika recruta Hazuki e Aiko e os torna aprendizes de bruxa também.
