Magia Record: Mahou Shoujo Madoka☆Magica Gaiden

Konon katanya, jika seorang gadis muda membuat perjanjian dengan peri putih, ia akan dikabulkan segala keinginan hatinya. Namun, sebagai gantinya, ia akan menjadi seorang gadis sihir dan harus mempertaruhkan nyawanya untuk membunuh para penyihir yang menakutkan dan ganas. Iroha Tamaki, seorang siswi SMP berhati baik dari Kota Takarazaki, adalah bukti nyata bahwa rumor ini benar. Berbekal busur silang sihir dan kemampuan untuk menyembuhkan luka, Iroha mencari labirin tempat para penyihir bersembunyi dan mengalahkan mereka sebelum mereka memangsa manusia. Namun, Iroha tidak memiliki ingatan tentang keinginannya, dan bahkan Kyuubey, sang peri putih sendiri, tampaknya tidak tahu apa yang diminta Iroha darinya. Suatu hari, Iroha mendengar rumor tentang sebuah kota di mana "gadis sihir bisa diselamatkan", dan ia pun naik kereta senja menuju Kota Kamihama. Sayangnya, ia menemukan bahwa para penyihir di Kamihama jauh lebih kuat dari biasanya. Setelah gadis sihir veteran Yachiyo Nanami terpaksa menyelamatkannya, Iroha bersumpah untuk tidak akan pernah kembali. Tetapi ketika pertemuan tak terduga dengan Kyuubey kecil tampaknya memicu ingatan yang jauh, Iroha terdorong untuk menyelidiki kota misterius itu meskipun ada bahaya.