Iroha Tamaki is a magical girl who cannot remember the wish she made with Kyubey in order to become one. While meeting up with another magical girl named Kuroe, she learns of a rumor that magical girls can apparently be saved if they go to Kamihama City. The two suddenly find themselves caught up in a Witch's labyrinth on the train they were riding, which soon merges with that of another Witch residing in Kamihama. It is there that Iroha briefly encounters a younger-looking Kyubey before another magical girl named Yachiyo Nanami appears and defeats the Witch, warning the others to stay away from Kamihama...