Sebuah rumor mengatakan bahwa jika seorang gadis muda melakukan perjanjian dengan peri putih, dia akan memenuhi semua keinginan hatinya. Dia akan menjadi gadis ajaib sebagai gantinya, tetapi dia harus mempertaruhkan nyawanya untuk mengalahkan penyihir yang menakutkan dan buas. Siswa SMP yang baik hati dari Kota Takarazaki, Hiroha Tamaki, adalah bukti nyata bahwa rumor ini benar. Iroha, yang memiliki busur silang ajaib dan kemampuan untuk menyembuhkan luka, mencari labirin di mana para penyihir bersembunyi. Dia mengalahkan mereka sebelum mereka bisa memangsa manusia. Iroha, bagaimanapun, tidak ingat permohonannya, dan bahkan peri putih itu sendiri, Kyuubey, tampaknya tidak tahu apa yang diminta Iroha darinya. Iroha naik kereta senja ke Kota Kamihama suatu hari setelah mendengar tentang sebuah kota di mana “gadis ajaib bisa diselamatkan.” Sayangnya, dia menemukan bahwa penyihir Kamihama memiliki kekuatan yang jauh lebih besar dari yang dia duga. Iroha bersumpah untuk tidak kembali lagi setelah gadis sihir veteran Yachiyo Nanami terpaksa menyelamatkannya. Namun, ketika pertemuan tak terduga dengan Kyuubey kecil tampaknya menghidupkan kembali kenangan lama, Iroha terdorong untuk menyelidiki kota misterius itu meskipun ada bahaya di belakangnya.
nonton anime