Magia Record: Mahou Shoujo Madoka Magica Gaiden

Konon, jika seorang gadis muda membuat perjanjian dengan peri putih, peri itu akan mengabulkan segala keinginan yang ada di hatinya. Namun, sebagai gantinya, ia akan menjadi gadis ajaib dan harus mempertaruhkan nyawanya untuk mengalahkan para penyihir yang menakutkan dan ganas.

Iroha Tamaki, seorang siswi SMP yang baik hati dari Kota Takarazaki, adalah bukti nyata bahwa rumor-rumor tersebut benar adanya. Dilengkapi dengan busur sihir dan kemampuan menyembuhkan luka, Iroha mencari labirin-labirin tempat para penyihir bersembunyi dan mengalahkan mereka sebelum mereka dapat memangsa manusia. Namun, Iroha tidak ingat apa yang dia harapkan, dan bahkan Kyuubey, peri putih itu sendiri, tampaknya tidak tahu apa yang diminta Iroha darinya.

Suatu hari, Iroha mendengar desas-desus tentang sebuah kota di mana “gadis-gadis ajaib bisa diselamatkan,” dan tanpa disadari ia sudah berada di kereta senja menuju Kota Kamihama. Sayangnya, ia menemukan bahwa para penyihir di Kamihama jauh lebih kuat daripada biasanya. Setelah gadis ajaib veteran Yachiyo Nanami terpaksa menyelamatkannya, Iroha bersumpah untuk tidak pernah kembali. Namun, ketika pertemuan tak terduga dengan Kyuubey yang mungil tampaknya memicu kenangan yang sudah lama terlupakan, Iroha terpaksa menyelidiki kota misterius tersebut meskipun berbahaya.