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 wanders into Kosho Ward in Kamihama City. On the street, she is offered some Lucky Owl Water, which is said to bring good fortune, and without much thought, takes a sip. Another Magical Girl named Felicia also happens to drink the Lucky Owl Water. Wherever they go together they have extremely good luck. They have such good luck, in fact, that Iroha finds it a little strange. Felicia makes a living as a mercenary, and offers her services to Iroha to help find Ui, but…

Iroha refuses to join the Magius. When she and Yachiyo meet up, she is eager to go search for Tsuruno and the other girls. However, Yachiyo believes that her wish brings tragedy to those around her and tells Iroha that she is disbanding the team. The Memory Museum begins to collapse. Iroha and Yachiyo try to escape, but Mami, who has become an entirely different person, attacks them.

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.

The Magical Girls break into the headquarters of the Magius. After Iroha and Yachiyo reunite, they meet up with Madoka and the other girls, but are confronted by Tsuruno Yui and Mami Tomoe who have become soldiers of the Magius. Mami and Tsuruno, who are being manipulated by another entity, begin attacking the Magical Girls. Iroha and Madoka are in a bind as they are unable to fight back. As a tactic, the Magius summon countless Witches to gather in Kamihama City. The largest ever Supercell is approaching and will hit Kamihama City in six hours. The true identity of the Supercell is actually Walpurgisnacht, the most sinister and evil Witch ever.

Iroha grieves about the battles that have been fought so far and figures she couldn’t save anyone in the end. Kyubey thanks Iroha and says that her hope caused everyone to fall into despair. The despair of Magical Girls is what Kyubey has been seeking all along. All the while, Iroha’s Doppel continues tormenting her. As a result of Iroha’s interference with the Magius, more Witches will be born. On the brink of despair, Iroha hears a familiar voice call out to her.