Se rumorea que si una joven hace un trato con un hada blanca, concederá cualquier deseo que su corazón desee. Sin embargo, a cambio, se convertirá en una chica mágica y deberá arriesgar su vida para acabar con brujas temibles y feroces. Iroha Tamaki, una estudiante de secundaria de buen corazón de la ciudad de Takarazaki, es la prueba viviente de que estos rumores son ciertos.
Armada con una ballesta mágica y la capacidad de curar heridas, Iroha busca los laberintos donde se esconden las brujas y las derrota antes de que puedan atacar a los humanos. Sin embargo, Iroha no recuerda su deseo, e incluso Kyuubey, la propia hada blanca, parece no tener idea de lo que Iroha le pidió.