La historia se desarrolla en Tokyo, durante el año 2039, 10 años después que un virus llamado "Apocalipsis" atacase Japón, período al que se le conoce como "Lost Christmas", ahora se encuentra controlado por la organización de varias naciones llamado GHQ. Ohma Shu tiene 17 años y consigue poderes especiales, la Marca del Rey, cuando conoce a una chica llamada Yuzuriha Inori, que es vocalista de "Egoist" e integrante de la resistencia. Estos poderes le otorga el poder de materializar el corazón de las personas en armas.

Centrada en la Preparatoria Otonokizaka, la cual  esta en riesgo de cerrarse debido al numero reducido de estudiantes. Para evitarlo, nueve chicas se volveran idols para promocionar su escuela.