Seorang gadis mahou shoujo bernama Iroha Tamaki mendegarkan beberapa rumor yang tersebar bahwa mahou shoujo dapat dibebaskan ketika pergi ke kota Kamihama, namun ia sendiri melupakan apa permintaan ia ketika menekan kontrak dengan Kyubey. Suatu hari ketika mengunjungi kota Kamihama, ia bertemu dengan sebuah Kyubey kecil dan mengingat bahwa permintaan awalnya ialah untuk menyembuhkan adiknya Ui Tamaki dari penyakit yang dideritanya. Namun, ia sadar bahwa Ui kini menghilang dari rumah dan ingatannya, maka Iroha bertekad untuk pergi lebih dalam di kota Kamihama untuk menemukan jawabannya.
Magia Record: Puella Magi Madoka Magica Side Story Sub Indo, Puella Magi Madoka Magica Side Story: Magia Record Sub Indo, Mahou Shoujo Madoka Magica Gaiden BD subtitle Indonesia mp4 360p & mkv 480p, 720p, 1080p batch.