Pada tanggal 24 Desember 2029—hari yang dalam bahasa sehari-hari dikenal sebagai “Natal yang Hilang”—Virus Kiamat menyebar ke seluruh Jepang, menewaskan warga negaranya, dan menjerumuskan negara itu ke dalam kekacauan total. Dalam upaya memulihkan ketertiban, Perserikatan Bangsa-Bangsa mengirimkan GHQ untuk membantu mengatasi krisis dengan menahan penyebaran wabah sekaligus mencabut seluruh otonomi politik dalam prosesnya. Sepuluh tahun kemudian, negara tersebut masih berada di bawah kendali mereka, tak mampu melepaskan diri dari pemerintahan yang kejam.

Merasa frustrasi dengan keadaan negara, sebuah kelompok perlawanan bernama Funeral Parlor bertekad membebaskan Jepang dari GHQ. Dipimpin oleh Gai Tsutsugami yang karismatik, kelompok ini merencanakan pencurian sebuah tabung yang berisi “Void Genome” untuk mencapai tujuan mereka. Botol tersebut jatuh ke tangan penyanyi internet Inori Yuzuriha, yang akhirnya diburu oleh pasukan Anti-Bodies milik GHQ. Karena tidak punya tempat tujuan, ia mencari perlindungan di sebuah gudang, di mana ia bertemu dengan Shuu Ouma—seorang siswa SMA yang canggung secara sosial dan merupakan penggemar berat musiknya.

Shuu terseret ke dalam konflik begitu ia menyelamatkan Inori, dan Void Genome itu pecah di tangannya, memberinya “Kekuatan Para Raja.” Sambil belajar mengendalikan kemampuan barunya yang luar biasa ini, Shuu kini harus berjuang untuk membebaskan Jepang dari para penindas yang kejam.