Magia Record - Rumor mengatakan bahwa jika seorang gadis muda menyerang murah dengan peri putih, itu akan memberikan keinginan hatinya. Namun, sebagai gantinya, dia akan menjadi seorang gadis ajaib dan harus menempatkan hidupnya pada baris untuk membunuh penyihir menakutkan dan ganas. Iroha Tamaki, anak SMP yang baik hati dari kota Takarazaki, adalah bukti nyata bahwa rumor ini benar. Bersenjata dengan panah ajaib dan kemampuan untuk menyembuhkan luka, Iroha mencari keluar labirin di mana penyihir bersembunyi dan mengalahkan mereka sebelum mereka bisa memangsa manusia. Namun Iroha tidak memiliki memori keinginannya, dan bahkan Kyuubey, peri putih sendiri, tampaknya tidak tahu apa Iroha meminta dia. Suatu hari, Iroha mendengar rumor tentang sebuah kota di mana "gadis ajaib dapat diselamatkan", dan menemukan dirinya di kereta matahari terbenam ke Kota Kamihama. Sayangnya, dia menemukan bahwa para penyihir di Kamihama jauh lebih kuat dari biasanya. Setelah gadis ajaib seorang veteran, Yachiyo Nanami dipaksa untuk menyelamatkannya, Iroha bersumpah untuk tidak pernah kembali. Tapi ketika kesempatan bertemu dengan Kyuubey kecil tampaknya memicu kenangan jauh, Iroha dipaksa untuk menyelidiki kota misterius meskipun bahaya.