Iroha Tamaki, a Student in Takarazaki City, has been battling Witches as a Magical Girl. However, Iroha can't seem to remember the wish she made when she became a Magical Girl. One day, she hears a rumor from another Magical Girl, Kuroe, that Magical Girls can be saved if they go to Kamihama City. During a battle with a Witch, Iroha unexpectedly finds herself in Kamihama but…

Iroha remembers that her wish was to cure her younger sister, Ui’s, illness; however, there is no sign of Ui’s existence in her life. She goes to Kamihama City to find clues about her, but is attacked by a Witch and subsequently saved by a trio of Magical Girls, Momoko, Rena, and Kaede. There is a rumor going around about the Friendship Ending Staircase at Rena and Kaede’s school. Momoko and the others believe that a Witch is involved in the rumor, so they’ve been investigating it, but…

At the Séance Shrine, Iroha wrote her sister's name, Ui, and Yachiyo wrote the name of her former best friend, Mifuyu, on votive plaques. As if to confirm the truth of the rumor, Ui and Mifuyu appear, but they are twisted imposters of their loved ones. Iroha and Yachiyo are attacked by the fake Mifuyu and the master of the Séance Shrine, a Horse Monster, and find themselves in a bind that threatens to end their lives. Iroha's Soul Gem gets cloudy, making her slowly lose consciousness. What sort of transformation will she undergo?

Iroha is convinced that all rumors are connected, so she decides to reply to the spam messages that are being repeatedly sent to her. The one who has been sending the texts calls herself Ai, and she asks Iroha to come to Endless Solitude to delete her existence. However, Sana Futaba, who is a captive in Endless Solitude, seems to be satisfied with her life there.

Madoka and Homura fight an uphill battle against the Class Leader Witch. When the Witch’s minions attack Madoka, Homura stops time and uses a gun to save Madoka. However, the appearance of a mysterious girl takes Homura by surprise which breaks her spell to stop time. As the minions close in on Madoka, Sayaka returns from Kamihama City to save her from the impending crisis. Sayaka explains to Madoka and Homura what happened to Mami in Kamihama and the truth about the Magical Girls.

Tsuruno, who had merged with the Uwasa, is defeated, which triggers Touka from the Magius to direct her rage toward Iroha and her friends. Touka sends the Uwasa of the Soldier Bear army to attack them. Nemu is upset with Touka’s actions and at how things aren’t turning out the way she intended. Meanwhile, Iroha finds herself alone in a strange world. She is sitting in a seat in a theater where a Magical Girl named Mel is predicting the future. When Iroha sees Mel, she remembers the past events that Touka showed her at the Memory Museum.

It happened in the past… Iroha would go to the hospital daily and play with Ui, Touka and Nemu. The girls loved Iroha and looked forward to her visits. One day, the three girls create an Uwasa similar to an urban legend while playing. That way, if they died, the Uwasa they created would live on and remind Iroha of them. Iroha also created the “Uwasa of Eternal Sakura”, with the wish that the three girls will be discharged from the hospital without illness. And one day... Kyubey appears before Iroha.

To fulfill their promise to Ui, Touka and Nemu set their plan in motion with Embryo Eve. Yachiyo desperately tries to stop them. As Alina watches events unfold, Kuroe is isolated and alone. And Kyubey is not far behind… Meanwhile, Iroha wakes up in her room at home. Everything looks the same as when Ui was still around. Finally, Iroha is reunited with Ui.