Iroha, a magical girl searching for her lost sister Ui, takes on the role of the protagonist in Magia Record. Her mission leads her to Kamihama, where she crosses paths with Madoka, who is also on a quest to find her missing friend Homura.