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.

Record V-1: An Accelerating Fate

The timeline begins once more with Homura introducing herself as the new transfer student. As Homura and Madoka head to the nurse's office, Homura asks her if her family and friends are precious to her and warns her to never change. Homura tries to prevent Kyubey from making contact with Madoka, but is unable to do so. Madoka tries to protect Kyubey from Homura, but before Homura can finish Kyubey off, Sayaka throws a fire extinguisher to distract her and helps Madoka to escape with Kyubey. They then finds themselves inside a Witch's Labyrinth.

Record V-2:

Madoka and Sayaka are rescued from the labyrinth by Mami. Mami makes short work of the Witch and introduces herself. She offers the Witch to Homura, who insists she stay there. Mami warns her to go once more and Homura obliges. Homura realizes that Kyubey will try to push Madoka to contract and she resolves not to let him.