Segunda temporada de Magia Record: Mahou Shoujo Madoka☆Magica Gaiden. Depois de uma fuga sombria do Museu da Memória, Sayaka Miki retorna à cidade de Mitakihara com notícias perturbadoras. Preocupada com o que descobriu, Sayaka revela a Madoka Kaname e Homura Akemi o paradeiro de Mami Tomoe - mas mais importante - a verdade perturbadora por trás da existência de garotas mágicas. Apesar de saberem do destino cruel que os espera, as três rapidamente resolvem trabalhar juntas e salvar Mami de uma vez por todas. Enquanto isso, na cidade de Kamihama, Yachiyo Nanami caça vários "rumores" em busca do Hotel Fendt Hope, a sede das Asas de Magius. A organização de garotas mágicas é a única pista de Yachiyo para encontrar Iroha Tamaki, cujo desaparecimento permanece envolto em incertezas. Determinado a reunir o Time Mikazuki Villa, Yachiyo jura destruir as Asas de Magius e acabar com seus planos insidiosos. Em meio às situações turbulentas, uma ameaça calamitosa se aproxima, apresentando um conflito terrível que colocará em risco o mundo inteiro. [Escrito por MAL Rewrite]