Record for Puella Magi Side Story of Madoka Magica is a subplot of the popular Mahou Shoujo Madoka Magica series, which is based on the equivalent Magia Record mobile application. This time, little Iroha Tamaki is the center of attention rather than Madoka. A mysterious force is leading more and more Magical Girls into conflict in the prospering town of Kamihama using their witchcraft-inspired abilities. Iroha joins the other Magical Girls after visiting Kamihama one day to look for her lost sister Ui. Shortly thereafter, Homura Akemi, an old friend who is in Kamihama seeking a means to save Madoka, also shows there. Only Madoka herself is unaware of it.
The three girls' fortunes, Iroha, Madoka, and Homura, who are all attempting to locate the people they love, start to curiously interweave as a result of Madoka also making her way to the city to look for her missing friend Homura.
