Há rumores de que se uma jovem rapariga fizer uma pechincha com uma fada branca, isso concederá qualquer desejo que o seu coração deseje. No entanto, em troca, ela se tornará uma garota mágica e deve colocar sua vida em risco para matar bruxas temíveis e ferozes.
Iroha Tamaki, uma educadora de coração bondoso da cidade de Takarazaki, é a prova viva de que estes rumores são verdadeiros. Armada com uma besta mágica e a habilidade de curar ferimentos, Iroha procura os labirintos onde as bruxas se escondem e as derrota antes que elas possam se aproveitar dos humanos. No entanto, Iroha não tem memória do seu desejo, e até o próprio Kyuubey, a fada branca, parece não ter ideia do que Iroha lhe pediu.
Um dia, Iroha ouve rumores de uma cidade onde " meninas mágicas podem ser salvas, " e se encontra em um trem ao pôr-do-sol para a cidade de Kamihama. Infelizmente, ela descobre que as bruxas em Kamihama são muito mais poderosas do que o normal. Depois que a veterana garota mágica Yachiyo Nanami é forçada a salvá-la, Iroha se compromete a nunca mais voltar. Mas quando um encontro casual com um pequeno Kyuubey parece desencadear memórias distantes, Iroha é obrigada a investigar a misteriosa cidade, apesar do perigo.
[Written by MAL Rewrite]