"Magia Record: Puella Magi Madoka Magica Another Story" ist ein Manga, der im Universum von "Puella Magi Madoka Magica" spielt und eine eigenständige Handlung präsentiert. Die Geschichte dreht sich um Iroha Tamaki, ein Mädchen, das sich auf die Suche nach ihrer verschwundenen Schwester Ui begibt. Iroha wird zur Magical Girl und schließt sich anderen Magical Girls in der Stadt Kamihama an, um Antworten zu finden. Kamihama ist ein Ort, an dem Magical Girls vor dem Schicksal bewahrt werden, zu Hexen zu werden, was ein zentrales Thema der Serie darstellt.

Die Handlung entfaltet sich durch Irohas Begegnungen mit verschiedenen Charakteren, darunter Yachiyo Nanami, eine erfahrene Magical Girl, die anfangs distanziert ist, aber schließlich eine Schlüsselrolle in Irohas Suche spielt. Weitere wichtige Figuren sind Tsuruno Yui, Sana Futaba und Felicia Mitsuki, die alle ihre eigenen Motivationen und Hintergründe haben. Zusammen bilden sie ein Team, das gegen Hexen und andere Bedrohungen kämpft, während sie gleichzeitig die Geheimnisse von Kamihama und das Schicksal der Magical Girls aufdecken.

Die Geschichte erkundet Themen wie Freundschaft, Opferbereitschaft und die moralischen Dilemmata, die mit der Entscheidung, ein Magical Girl zu werden, einhergehen. Dabei wird die komplexe Welt der Magical Girls weiter ausgebaut, wobei neue Elemente wie die Existenz von "Uwasa" – urbanen Legenden, die in Kamihama Wirklichkeit werden – eingeführt werden. Die Handlung bleibt eng mit den mythologischen und emotionalen Aspekten des ursprünglichen "Madoka Magica"-Universums verbunden, bietet aber gleichzeitig eine eigenständige Erzählung mit neuen Konflikten und Charakterentwicklungen.