En el año 2029 cuando el -Virus Apocalipsis- se extiende, y hunde a Japón en un estado de caos, período al que se le conoce como -Lost Christmas-. Una organización internacional conocida como GHQ (Cuartel General) interviene aplicando la ley marcial y restaura el orden a Japón a costa de su independencia.

Diez años después en 2039, Shu Ouma un joven de instituto de 17 años, conoce a Inori Yuzuriha, la vocalista de Egoist, mientras visitaba uno de sus sitios favoritos de camino a casa. Shu es un gran fan de Inori, una cantante quien ha tomado el mundo de internet por asalto. Sin embargo, él también descubre el otro lado de ella. También es miembro de Sepultureros, un grupo de resistencia cuyo objetivo es liberar a Japón del CG.

Shu empieza a tomar parte en las acciones de los "Sepultureros" cuando "la marca del rey" aparece en su mano derecha. Esta "marca" le otorga el poder de materializar el corazón de las personas en armas.