Em troca da realização de um desejo, as Garotas Mágicas lutam entre si, sem que o resto do mundo saiba. Mas Iroha Tamaki não consegue lembrar o desejo que fez. “O que foi que eu desejei quando virei uma garota mágica?” Há um vazio em sua vida. Algo de importante foi perdido. Mas ela continua a lutar todos os dias, mesmo sem saber o porquê. Até que um rumor começa a se espalhar entre as Garotas. “As Garotas que vão pra Kamihama encontram a salvação.” Kamihama, a cidade onde as Garotas Mágicas se reúnem. É lá que começa a história de Iroha Tamaki, em busca de um desejo perdido.

Títulos Alternativos:
CN: 魔法纪录 魔法少女小圆外传 | US/FR/ES/BR/MX/DE/IT/EN: Magia Record: Puella Magi Madoka Magica Side Story | SA: سجلات ماجيا: قصة جانبية للفتاة السحرية مادوكا | RU: Записи о магии: Девочка-волшебница Мадока★Волшебство — Гайдэн | UA: Магічні нотатки | KR: 마기아 레코드 마법소녀 마도카☆마기카 외전 | TW/HK: 魔法紀錄 魔法少女小圓外傳 | PL/MAL: Magia Record: Mahou Shoujo Madoka☆Magica Gaiden | TH: สาวน้อยเวทมนตร์ มาโดกะ บันทึกมากิอา | VN: Magia Record: Ngoại truyện cô gái phép thuật Madoka | ALT: Puella Magi Madoka Magica Side Story: Magia Record | JA: マギアレコード 魔法少女まどか☆マギカ外伝 (TV) | JA: Magia Record: Puella Magi Madoka✩Magica Side Story