Diadaptasi dari game androidnya dengan judul yang sama. Kalau jalan cerita gamenya, sama seperti game-game buatan jepang lain nya. Sedangkan story anime nya berpusat pada Tamaki Iroha yang bertemu dengan makhluk menggemaskan bernama Kyuubey. Makhluk mengemaskan itu menawarkan sebuah permintaan kepada Iroha tapi dengan satu syarat dia harus menjadi Mahou Shoujo.
Karena permintaannya adalah menyembuhkan penyakit adiknya Ui Tamaki, Iroha menerima penawaran dari Kyuubey dan dia pun menjadi Mahou Shoujo. Yang terjadi malah sebalik nya keberadaan sang adik yang tiba-tiba hilang dan dirinya hanya terbayang-bayang dengan ingatan dimasa lalu. Secara bersamaan dirinya juga harus melawan para penyihir jahat yang berusaha menyerang kedamaian bumi. Di bantu oleh temannya Nanami Yachiyo, Iroha melawan para penyihir jahat yang ada di kota.
Tapi pada suatu hari Yachiyo berkata kepada Iroha, mereka bisa lepas dari tugas sebagai Mahaou Shoujo kalau pergi ke kota Kamihama. Gosip tersebut tersebar di kalangan Mahou Shoujo yang ada di Jepang, karena Yachiyo sendiri mendapatkan mimpi yang menyuruh nya pergi ke kota tersebut. Iroha pada awalnya agak ragu yang di bilang oleh Yachiyo, tapi ketika mereka berdua dalam perjalanan pulang. Ada penyihir yang menyerang mereka berdua dan tanpa sengaja mereka dibawa ke Kota Kamihama. Ketika Iroha dan Yochiyo hampir kalah melawan penyihir yang kuat, ada seorang gadis yang menyelamatkan mereka berdua, dan Iroha juga bertemu dengan Kyuubey kecil.
Serta gadis itu berkata “Mahou Shoujo mana saja yang memasuki kota Kamihama tanpa izin akan menjadi lawannya”. Setelah Iroha pulang kerumah dirinya juga bermimpi banyak gadis yang pergi ke Kota Kamihama. Dirinya juga melihat Ui yang pergi kesana, rasa ingin penasaran dan keinginan menyelamatkan Ui membawa dirinya ke dalam bencana yang besar!
Genre : Psychological, Drama, Magic, Thriller
Penayangan : 5 Januari 2020 -26 Maret 2020
Episode : 13 Episode
Download Magia Record Mahou Shoujo Madoka Magica Gaiden Episode 1-13 END [BATCH] Subtitle Indonesia