Magia Record Story Beginning and Eternal: The Lost Record

Beginning and Eternal: The Lost Record is primarily a retelling of the anime series as viewed and narrated by Ultimate Madoka.

Prologue

Ultimate Madoka sits in the heavens and listens to the various parallel worlds as represented by musical records. She turns and summons a "Great Door" which causes two vortexes to appear before her. She then finds herself in Homura's room, which is filled with various windows. She then summons a key next, which unlocks one of the windows and displays a memory for her.

Record I: A Fateful Meeting

Saotome-Sensei gives her usual lecture on fried eggs versus sunny side-up eggs. She then introduces the new transfer student, Homura Akemi (eyeglass version). Madoka introduces herself and then offers to escort Homura to the nurse's office, where she compliments Homura on her name. After school, Homura unknowingly wanders into a Witch's labyrinth and is saved by Madoka and Mami. She learns about Magical Girls, Witches, and about Walpurgisnacht. Soon Walpurgisnacht descends and Mami is killed, leaving only Madoka capable of fighting her. Madoka thanks Homura for being her friend then sacrifices herself to destroy Walpurgisnacht. It is then that Homura contracts with Kyubey in order to go back in time and protect Madoka. Homura awakens to find herself in the hospital a week before she transferred schools. However she is holding her soul gem in her hand, so she knows it wasn't all just a dream.

Record II: An Awakened Heart

When school started again, Homura rushed over to where Madoka was sitting and told her she was a magical girl too. Madoka introduces her to Mami, who helps to teach her how to use her time magic offensively. They soon encounter the Witch Patricia, and with the help of their training are able to defeat it easily. Despite training for days on end in preparation for the big battle, Madoka still ended up using all of her magic in the battle against Walpurgisnacht and transformed into a Witch before Homura's eyes. Ultimate Madoka sighs deeply and sadly as she watches Homura learn the truth for the first time.

Record III: An Exchange of Promises

Homura awakens in the hospital once more and resolves to tell everyone that they're all being tricked by Kyubey. However, Sayaka not only didn't believe her, but turned against her. When Sayaka eventually became a Witch, Homura and the others were forced to finish her off for good. Immediately after the fight, Mami used her binding magic on Homura and shot Kyoko's soul gem. She turned her sights on Homura, determined to kill them all rather than let them become Witches. Madoka in turn kills Mami before she can kill Homura. In tears, Homura and Madoka resolve to fight Walpurgisnacht alone.

After Walpurgisnacht is destroyed, both Homura and Madoka were left spent and on the verge of Witchification. Homura wonders if it wouldn't be better for them to both become Witches and destroy everything. Madoka then pulls out a Grief Seed she had been holding onto and uses it on Homura's Soul Gem (implied to be Sayaka's Grief Seed). Madoka asks Homura to go back in time and change it so none of this ever happens. She then asks Homura to kill her before she can become a Witch.

Intermission

Ultimate Madoka sighs heavily once more. She wonders if she put too great a burden on Homura by getting her to make that promise to her. She wonders if there wasn't a different way to save her friends from that despair. Ultimate Madoka thinks about each and every event that happened, and as she does so, her expression darkens. She stays deep in thought for some time. Eventually, she stretches her hands out towards the next window and unlocks another memory.

Record IV: The Decision

Knowing that no one will believe her about the future, Homura decides to fight alone and never depend on anyone else, even if it means she has to destroy every last Witch by herself including Walpurgisnacht. At last, Walpurgisnacht appears and Homura attempts to fight it alone. Madoka and Kyubey watch the battle from afar. Madoka contracts and takes down Walpurgisnacht with a single hit, only for her to transform into a Witch after having spent all her magic on that one attack. Homura goes back in time once more and attempts to change Madoka's fate over and over again.