"Puella Magi Madoka Magica the Movie Part 1: Beginnings" is a condensed retelling of the first eight episodes of the original 2011 anime series, reimagined with enhanced animation and sound design. The story centers on Madoka Kaname, a middle school student living a peaceful life in Mitakihara City. Her routine is disrupted when she encounters a mysterious creature named Kyubey, who offers her and her friend Sayaka Miki the opportunity to become magical girls. In exchange for granting a single wish, they must use their newfound powers to fight witches, malevolent beings born from human despair.

Madoka and Sayaka are introduced to the world of magical girls by Homura Akemi, a transfer student who warns them against accepting Kyubey's offer, hinting at dire consequences. Despite Homura's warnings, Sayaka contracts with Kyubey to heal the injuries of her childhood friend, Kyosuke Kamijo, while Madoka remains hesitant, unsure of her own wish. The narrative explores the growing tension between the girls as they confront witches in labyrinthine dimensions, each battle revealing the darker realities of their roles. Mami Tomoe, an experienced magical girl, initially serves as their mentor but meets a tragic end during a witch encounter, further unsettling Madoka.

As the story progresses, the true nature of the magical girl system is gradually unveiled. Kyubey's seemingly benevolent offer is revealed to be a Faustian bargain, as the girls learn that their souls are extracted and placed into Soul Gems, and that their powers are fueled by despair. Sayaka's descent into despair, fueled by her unrequited feelings for Kyosuke and her growing disillusionment with her role, highlights the emotional and psychological toll of being a magical girl. Homura's cryptic warnings and her relentless efforts to protect Madoka suggest a deeper connection and a hidden timeline, hinting at a larger, more complex narrative.

The film maintains a balance between the fantastical elements of magical girl transformations and witch battles and the darker, more introspective themes of sacrifice, despair, and the cost of wishes. Madoka's internal struggle—whether to accept Kyubey's offer and risk losing her humanity or to remain powerless in the face of danger—drives the emotional core of the story. The film concludes with Sayaka fully succumbing to despair, transforming into a witch, and Homura revealing her true intentions to Madoka, setting the stage for the next installment. The narrative's exploration of hope, despair, and the consequences of choice establishes a compelling foundation for the series' overarching themes.