Rumor mengatakan bahwa jika seorang gadis muda membuat perjanjian dengan peri putih, peri itu akan mengabulkan semua keinginan hatinya. Namun, sebagai imbalannya, ia akan menjadi gadis penyihir dan harus mempertaruhkan nyawanya untuk membunuh para penyihir yang menakutkan dan ganas.

Iroha Tamaki, seorang siswi SMP yang baik hati dari Kota Takarazaki, adalah bukti nyata bahwa rumor ini benar. Berbekal busur panah ajaib dan kemampuan untuk menyembuhkan luka, Iroha mencari labirin tempat para penyihir bersembunyi dan mengalahkan mereka sebelum mereka memangsa manusia. Namun Iroha tidak ingat keinginannya, dan bahkan Kyuubey, peri putih itu sendiri, tampaknya tidak tahu apa yang diminta Iroha darinya.

Suatu hari, Iroha mendengar rumor tentang sebuah kota tempat "gadis penyihir dapat diselamatkan," dan mendapati dirinya berada di kereta senja menuju Kota Kamihama. Sayangnya, ia menemukan bahwa para penyihir di Kamihama jauh lebih kuat dari biasanya. Setelah penyihir veteran Yachiyo Nanami terpaksa menyelamatkannya, Iroha bersumpah untuk tidak pernah kembali. Namun, ketika pertemuan tak sengaja dengan Kyuubey kecil tampaknya memicu ingatan lama, Iroha terdorong untuk menyelidiki kota misterius itu meskipun berbahaya.

[Ditulis oleh MAL Rewrite]