La historia de Idol Memories se desarrolla en un futuro cercano, donde las actuaciones de música de idols en realidad virtual se han vuelto algo común. En este contexto, un par de grupos de idols rivales compiten por la codiciada "tiara", que representa el primer puesto en la "Idol League".