Manga Magia Record: Mahou Shoujo Madoka☆Magica Gaiden yang dibuat oleh komikus bernama Magica Quartet ini bercerita tentang Pertemuan kebetulan antara gadis-gadis menjalin kisah baru … Mimpi berulang dari seorang gadis asing menarik Iroha Tamaki ke Kota Kamihama, tempat terakhir yang dia kunjungi sebelum mimpi itu dimulai. Satu-satunya petunjuknya adalah Kyubey kecil, yang ingin dia tangkap dengan harapan akan memberikan jawaban tentang mimpi dan sakit hati yang dia rasakan setiap kali mimpi itu memudar. Tetap saja, bahkan sebagai gadis penyihir berpengalaman, para penyihir di kota ini jauh lebih kuat daripada apa pun yang dia temui di rumah. Bisakah Iroha bertahan di Kamihama cukup lama untuk mengungkap rahasia di dalamnya? Sebuah cerita baru terungkap dalam adaptasi manga dari game mobile ini!