Magia Record: Puella Magi Madoka Magica Side Story - Season 1

Iroha Tamaki is unable to recall the wish that made her a magical girl and starts to dream of a mysterious figure. When her partner, Kuroe, tells her of a rumor that magical girls can be saved in Kamihama City, they try to look into it.

Iroha recalls the memories of her sister, Ui, and returns to Kamihama in search of clues of her whereabouts. While there, she meets a trio of magical girls named Momoko, Rena and Kaede, who are searching for what they believe is a Witch.

After Kaede is abducted, Momoko and Rena formulate a plan to get her back with Iroha tagging along to help. Also joining their group to help them is Yachiyo, the girl that Iroha encountered previously on her first visit to Kamihama.

Iroha begins investigating rumors in Kamihama to find clues about Ui. Mitama suggests she meets with another magical girl, Tsuruno, to help her with her search for rumors.

Iroha and Yachiyo confirm the rumor of the Séance Shrine and see the people they wished to meet. Unfortunately, they turn out to be impostors and are attacked by the monster of the shrine. As they fight, Iroha's Soul Gem begins to darken.

As Iroha continues her search for Ui in Kamihama, she comes across a place offering "Lucky Owl Water", a drink that brings good fortune. Here, she meets another magical girl named Felicia, a mercenary with a deep hatred for witches.

Felicia leaves Iroha and the others to join the Wings of Magius with their promise to destroy all witches. With Yachiyo able to track her location, they follow Felicia to learn about the mysterious group and why they defend the uwasa.

Iroha moves in with Yachiyo at Mikazuki Villa. As she adjusts to life in Kamihama, Iroha starts receiving strange messages on her phone from an unknown sender.

Iroha and the others learn that the person sending the strange messages is actually an uwasa desiring for her to save another magical girl trapped in her labyrinth.

Iroha and Sana escape from Endless Solitude following Ai's destruction and they rejoin with the other girls. After the loss of yet another uwasa, Alina Gray becomes furious and summons witches and her doppel to attack them.

Iroha and the other girls decide to surprise Yachiyo with a present to celebrate them becoming a team. But while they wait to surprise her, they are startled by Mifuyu's sudden appearance at Mikazuki Villa.

Iroha and the other Magical girls finally meet one of the Wings of the Magius, and Iroha asks her many questions. Mifuyu reminds the girls that they are here for a lecture that will reveal the intentions of the Magius.

The Wings of the Magius' intentions have been made clear, but some Magical Girls cannot accept these plans. Tomoe Mami will defend the Magius, until a certain someone, who's been looking for her, shows up.