"Magia Record: Puella Magi Madoka Magica Side Story" is a spin-off of the original "Puella Magi Madoka Magica" series, expanding the universe with a new cast of characters and a distinct narrative. The story is set in Kamihama City, a place where magical girls are drawn by rumors of a mysterious phenomenon that could save them from their fates. The protagonist, Iroha Tamaki, becomes a magical girl to search for her missing younger sister, Ui, who vanished without explanation. As Iroha investigates, she encounters other magical girls, each with their own motivations and struggles tied to the city’s secrets.

The plot revolves around the discovery of the "Rumor System," a phenomenon in Kamihama City where urban legends manifest as real entities. These rumors are tied to the existence of "Uwasa," creatures born from collective belief. Magical girls in Kamihama are drawn to the city because it is said to offer a way to escape the tragic fate that typically befalls them. Iroha teams up with other magical girls, including Yachiyo Nanami, a veteran magical girl who initially distrusts newcomers, and Tsuruno Yui, a cheerful and optimistic fighter. Together, they uncover the truth behind the Uwasa and the organization known as the Magius, a group of magical girls who claim to have found a way to liberate magical girls from their cursed destinies.

The Magius, led by the enigmatic Alina Gray and the mysterious Touka Satomi and Nemu Hiiragi, seek to use the power of the Uwasa and the city’s unique properties to create a new world order for magical girls. However, their methods involve manipulating the Uwasa and exploiting other magical girls, leading to conflict and moral dilemmas. As Iroha delves deeper, she learns about the connection between the Uwasa, the Magius, and her own forgotten memories, which hold the key to understanding her sister’s disappearance.

The series explores themes of hope, despair, and the consequences of wishes, consistent with the original "Madoka Magica" series. It introduces new magical girls with unique abilities and tragic backstories, such as Felicia Mitsuki, a hot-headed fighter seeking revenge, and Sana Futaba, a shy and reserved girl who struggles with self-worth. The narrative builds toward a climactic confrontation between Iroha’s group and the Magius, as the true nature of Kamihama City and the Uwasa is revealed. The story maintains a balance between character-driven drama and the overarching mystery, providing a fresh perspective on the magical girl genre while staying rooted in the dark, psychological tone of its predecessor.