La historia de Idol Memories se desarrolla en un futuro cercano, donde las actuaciones de música ídolo en vivo en la realidad virtual se han convertido en un lugar común. En este contexto, un par de grupos ídolos rivales compiten por la codiciada "tiara", que representa el puesto número uno en la "Liga Idol".