Idol Memories rozgrywa się w niedalekiej przyszłości, w czasach, gdy koncerty idoli w rzeczywistości wirtualnej są powszechne. W tym otoczeniu dwie rywalizujące grupy idoli walczą o prestiżowy „tytan”, symbolizujący najwyższą pozycję w „Idol League”.