"Magia Record: Puella Magi Madoka Magica Side Story" is a spin-off of the original "Puella Magi Madoka Magica" series, expanding the universe with new characters and a parallel storyline. The narrative centers on Iroha Tamaki, a teenage girl who becomes a magical girl after making a contract with Kyubey, a mysterious creature that grants wishes in exchange for fighting witches. Iroha’s wish is to find her younger sister, Ui, who has mysteriously disappeared. Her search leads her to Kamihama City, a place where magical girls are drawn by rumors of a solution to their inevitable fate of becoming witches.

In Kamihama City, Iroha encounters other magical girls, including Yachiyo Nanami, a veteran magical girl who initially keeps her distance but eventually becomes a key ally. Yachiyo is searching for answers about the disappearances of her former teammates, including her close friend Mifuyu Azusa. Together, Iroha and Yachiyo form a team with other magical girls, such as Tsuruno Yui, Felicia Mitsuki, and Sana Futaba, each with their own motivations and struggles. The group investigates the city’s strange phenomena, including the appearance of powerful entities known as Uwasa, which are manifestations of urban legends.

As the story progresses, it is revealed that Kamihama City holds a unique connection to the magical girl system. The city’s mysterious "Rumor System" allows magical girls to avoid the tragic fate of becoming witches by transferring their curses to the Uwasa. However, this system is not without consequences, as it creates instability and conflict among the magical girls. The narrative explores themes of hope, despair, and the moral complexities of the magical girl system, as the characters grapple with their desires, fears, and the sacrifices they must make.

The series also ties into the broader lore of the "Madoka Magica" universe, with connections to the original series’ characters and events. Homura Akemi, a central figure from the original series, appears as a recurring character, hinting at the larger implications of the events in Kamihama City. The story builds toward a climactic confrontation with the true orchestrators of the Rumor System, revealing deeper layers of manipulation and the cyclical nature of the magical girl system.

Throughout the series, the characters’ relationships and personal struggles are central to the narrative. Iroha’s determination to find Ui drives much of the plot, while Yachiyo’s internal conflict and leadership role add depth to her character. The supporting cast, including Tsuruno’s cheerful demeanor masking her insecurities, Felicia’s impulsive nature, and Sana’s quiet resilience, contribute to the emotional weight of the story. The series balances its darker themes with moments of camaraderie and hope, creating a compelling exploration of the magical girl genre within the established "Madoka Magica" framework.