Em 24 de dezembro de 2029, conhecida como "Lost Christmas", o Vírus Apocalipse varreu o Japão, provocando mortes em massa e mergulhando a nação no caos total. Para conter a crise, as Nações Unidas enviaram o GHQ, que, ao assumir o controle, stripping ao Japão toda a sua soberania política. Dez anos depois, o país continua sob a dura autoridade do GHQ, sem conseguir se libertar desse regime opressivo.
Descontente com a situação, a facção rebelde Funeral Parlor, liderada pelo carismático Gai Tsutsugami, trama para libertar o Japão. Seu plano envolve roubar um frasco com o "Void Genome", que acaba nas mãos da cantora de internet Inori Yuzuriha, perseguida em seguida pelas forças Anti-Corpos do GHQ. Sem saída, ela se esconde em um depósito e encontra Shuu Ouma, um estudante do ensino médio desajeitado e fã devoto de sua música.
Ao tentar ajudar Inori, Shuu é arrastado para o conflito; ao tocar o frasco quebrado, ele recebe o "Poder dos Reis". Agora, enquanto busca dominar essa habilidade formidável, Shuu deve lutar para libertar o Japão de seus cruéis opressores.