A história começa com Doremi Harukaze, uma menina de 8 anos, que vive dizendo que é a menina bonita mais infeliz do mundo. Nesse mesmo dia, ela ia tentar se declarar a Igarashi, o capitão da equipe de futebol da escola. Mas não conseguiu. Ao sair da escola, ela esteva sempre dizendo que gostava de ter magia para poder se declarar a ele… e sem perceber, estava numa rua onde nunca havia passado antes. Nessa rua estava a Loja Esotérica de Rika Makihatayama. Ela entrou e reparou em Majo Rika, a dona da loja. Ao olhar para ela, ela se lembrou de um livro sobre bruxas que tinha lido, e Majo Rika tinha todas essas características. Doremi apontou para ela e disse "bruxa". Aí, Majo Rika passa a ter a forma de uma Rã-Bruxa. Para ela voltar ao normal, Doremi teria de ser uma aprendiz de bruxa e passar para o 1º nível, para ter poder suficiente para a converter. Óbvio que Doremi aceitou.