El 24 de diciembre de 2029, conocida como «Lost Christmas», el Virus Apocalipsis arrasó Japón provocando masivas víctimas y sumiendo al país en el caos total. Para restaurar el orden, las Naciones Unidas desplegaron al GHQ, quien, al contener la crisis, despojó a la nación de su independencia política. Una década después, Japón permanece bajo la férrea autoridad del GHQ sin visos de liberación.
Insatisfechos con este estado de cosas, la facción rebelde Funeral Parlor, liderada por el carismático Gai Tsutsugami, trama liberar a Japón robando un vial con el «Void Genome». Dicho vial acaba en manos de Inori Yuzuriha, una cantante de internet perseguida por las fuerzas Anti-Bodies del GHQ. Sin escape, Inori se refugia en un almacén donde se topa con Shuu Ouma, un estudiante de secundaria torpe y fanático de su música.
Al intentar ayudar a Inori, Shuu es arrastrado al conflicto y el vial se rompe en su mano, despertando en él el «Poder de los Reyes». Mientras se esfuerza por controlar esta formidable nueva habilidad, Shuu deberá luchar para liberar a Japón de sus crueles opresores.