Magia Record: Mahou Shoujo Madoka☆Magica Gaiden di adaptasi dari game androidnya dengan judul yang sama. Kalau jalan cerita gamenya, macam game-game buatan jepang lain nya. Sedangkan story anime nya berpusat pada Tamaki Iroha yang bertemu dengan makhluk mengemaskan 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 dikota.

Tapi pada suatu hari Yachiyo berkata kepada Iroha, mereka bisa lepas dari tugas sebagai Mahaou Shoujo kalau pergi ke kota Kamihama. Gosip tersebut tersebar dikalangan Mahou Shoujo yang ada di Jepang, karena Yachiyo sendiri mendapatkan mimpi yang menyuru 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 keKota 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 kedalam bencana yang besar! Gimana kisah selanjutnya dari Iroha? Apakah dia akan bernasip seperti Madoka dkk wkwkwkw

Kesuraman anime mahou shoujo pun terus berlanjut sampe sekarang, dengan adanya anime ini. Emang sih anime seperti ini itu cuman ada 2 cerita utama; kalau gak penuh warna-warni dan lily bait ya penuh dengan pertarungan sengit yang sadis dan drama didalamnya ahahaha