

Le 24 décembre 2029 – le jour communément connu sous le nom de « Noël perdu » – le virus de l'Apocalypse s'est répandu dans tout le Japon, entraînant la mort de ses citoyens et plongeant le pays dans le chaos. Dans un effort pour établir l'ordre, l'ONU envoie le QGG pour aider à la crise en limitant l'épidémie tout en supprimant toute autonomie politique dans le processus. Une décennie plus tard, le pays vit toujours sous leur contrôle, incapable de se libérer de leur domination draconienne. Frustré par l'état de la nation, un groupe de résistance nommé Funeral Parlor vise à libérer le Japon du GHQ. Dirigé par le charismatique Gai Tsutsugami, le groupe propose de voler une fiole contenant le « Génome Voïde » pour poursuivre leurs objectifs. La fiole tombe entre les mains du chanteur Internet Inori Yuzuriha, qui finit par être chassé par les forces anti-Bodies du GHQ. N'ayant nulle part où aller, elle cherche refuge dans un entrepôt où elle rencontre Shuu Ouma, une étudiante du secondaire socialement maladroite qui est une grande fan de sa musique. Shuu est traîné dans le conflit au moment où il sauve Inori, et le Génome Void éclate dans sa main, lui accordant la "puissance des rois." Tout en apprenant à contrôler sa grande capacité nouvelle, Shuu doit maintenant lutter pour libérer le Japon de ses oppresseurs cruels.