La storia di Idol Memories è ambientata in un futuro prossimo, dove le esibizioni di idol dal vivo in realtà virtuale sono diventate all'ordine del giorno. In questo contesto, due gruppi di idol rivali competono per l'ambita "tiara", che rappresenta il primo posto nella "Idol League".