قصة أنمي Magia Record: Mahou Shoujo Madoka☆Magica Gaiden (TV) تدور حول البطلة الجديدة إيروها، وهي فتاة سحرية تبحث عن شقيقتها المفقودة التي تُدعى يو في كاميهاما. مادوكا في كاميهاما أيضًا، وهي تبحث عن هومورا، فهل يلتقيا؟