Em um mundo onde Garotas Mágicas lutam em segredo entre si para terem seus desejos realizados, Iroha Tamaki se encontra em uma situação peculiar. Ela se tornou uma Garota Mágica, mas não consegue se lembrar do desejo que a levou a fazer esse contrato. Um vazio existe em sua vida, como se algo importante tivesse sido perdido. Apesar disso, Iroha continua lutando diariamente, mesmo sem compreender totalmente o motivo por trás de suas ações. Entretanto, um boato começa a circular entre as Garotas Mágicas: Quem vai para Kamihama encontra a salvação. Kamihama é a cidade onde essas Garotas se reúnem, e é lá que a história de Iroha Tamaki começa, conforme ela parte em busca do seu desejo perdido, enfrentando desafios e descobrindo mais sobre si mesma e o mundo mágico ao seu redor.