Die Geschichte von Idol Memories spielt in der nahen Zukunft, wo Live-Idol-Musikauftritte in virtueller Realität alltäglich geworden sind. Vor diesem Hintergrund konkurriert ein Paar rivalisierender Idol-Gruppen um die begehrte "Tiara", die den ersten Platz in der "Idol League" repräsentiert.