Iroha Tamaki é uma garota que não consegue se lembrar do desejo que fez com Kyubey para se tornar uma garota mágica. Após conhecer uma outra garota mágica, chamada Kuroe, ela descobre um rumor de que garotas mágicas podem aparentemente ser salvas de seu destino se forem para a cidade de Kamihama.