A história de Idol Memories se passa em um futuro próximo, onde apresentações de música de idols ao vivo em realidade virtual se tornaram comuns. Nesse cenário, um par de grupos de idols rivais competem pela cobiçada "tiara", que representa o primeiro lugar na "Idol League".