İdol Memories'in hikayesi, sanal gerçeklikte yapılan idol canlı müzik gösterilerinin sıradanlaştığı yakın bir gelecekte geçiyor. Bu bağlamda, bir çift rakip idol grubu "İdol Ligi'nde" bir numarayı temsil eden ve gıpta ile bakılan "tiara" için rekabet ediyor.