Magia Record: Mahou Shoujo Madoka☆Magica Gaiden

สาวน้อยมหัศจรรย์ต่อสู้กันไปทั่วโลก ขณะที่ผู้คนทั่วไปยังไม่รู้ตัวว่าพวกเธอได้ขอพรแล้วแลกมาด้วยพลังพิเศษ ทามากิ อิโรฮะ ก็เป็นหนึ่งในสาวน้อยเหล่านั้นที่ไม่สามารถจำได้ว่าเธอได้ขอพรอะไรไว้ มีข่าวลือแพร่สะพัดว่าสาวน้อยมหัศจรรย์อาจหาทางรอดได้หากเดินทางไปยังเมืองคามิฮามะ ซึ่งมีสาวน้อยมหัศจรรย์หลายคนรวมตัวอยู่ พร้อมกับตัวละครลึกลับที่เรียกกันว่า อวาสะ ดังนั้นการเดินทางของอิโรฮะจึงเริ่มต้นขึ้น เมื่อเธอต้องตามหาพรที่เธอเคยขอไว้แต่ลืมไป