Recurring dreams of a girl she cannot place pull Iroha Tamaki into Kamihama City, the last place she visited before the dreams began, chasing a small creature called Kyubey for answers. Already an experienced magical girl, Iroha finds that the witches haunting Kamihama are far more dangerous than anything she faced back home, and she isn't the only magical girl the city's rumors have drawn in. This manga adapts the Magia Record mobile game as a side story to Puella Magi Madoka Magica.