Corre o boato de que, se uma jovem fizer uma barganha com uma fada branca, isso concederá qualquer desejo que 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 estudante do ensino fundamental de bom coração da cidade de Takarazaki, é a prova viva de que esses rumores são verdadeiros. Armado com uma besta mágica e a capacidade de curar ferimentos, Iroha procura os labirintos onde as bruxas se escondem e as derrota antes que possam atacar os humanos. No entanto, Iroha não tem memória de seu desejo, e até mesmo Kyuubey, a própria fada branca, parece não ter ideia do que Iroha pediu a ele. Um dia, Iroha ouve rumores de uma cidade onde "garotas 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 jura nunca mais voltar. Mas quando um encontro casual com um pequeno Kyuubey parece desencadear memórias distantes, Iroha é compelida a investigar a misteriosa cidade, apesar do perigo. [Escrito por MAL Rewrite]