Le 24 décembre 2029, une date qui passera à la postérité sous le nom de « Noël perdu », le virus de l'Apocalypse dévaste le Japon, causant une hécatombe et plongeant la nation dans un chaos absolu. Pour tenter de rétablir l'ordre, les Nations unies déploient le GHQ afin de contenir l'épidémie, une manœuvre qui aboutit à l'éviction totale de l'indépendance politique japonaise. Dix ans plus tard, le pays demeure sous la lourde tutelle du GHQ, incapable de secouer son joug.
Rongé par le mécontentement face à cette situation, un groupe de rebelles nommé « Funeral Parlor » tente de libérer le Japon de l'emprise du GHQ. Dirigé par le charismatique Gai Tsutsugami, ce groupe projette de s'emparer d'une fiole contenant le « Void Genome » pour servir sa cause. Ce précieux artefact finit par tomber aux mains d'Inori Yuzuriha, une chanteuse en ligne qui se retrouve alors traquée par les forces anti-corps du GHQ. Sans issue, elle se réfugie dans un entrepôt où elle croise la route de Shuu Ouma, un lycéen maladroit et fervent admirateur de sa musique.
Dès que Shuu décide d'aider Inori, il est entraîné dans la tourmente ; la fiole du Void Genome se brise dans sa main, lui octroyant le « Power of the Kings ». Tandis qu'il lutte pour maîtriser cette redoutable nouvelle capacité, Shuu se voit contraint de se battre pour arracher le Japon à ses oppresseurs cruels.