As witches begin disappearing from Mitakihara and nearby cities, veteran magical girl Mami Tomoe refuses to accept the lull without understanding its cause. Her investigation points toward Kamihama City, where witches are appearing in greater numbers and with unusual strength. Following that trail brings Mami into contact with a mysterious magical presence and lets the events of Magia Record unfold from a different perspective than Iroha’s search.