Na véspera do Natal de 2029, o não identificado Vírus Apocalítico espalhou-se pelo Japão em estado de emergência num caos chamado Natal Perdido. A organização internacional GHQ intervém com leis marciais e restaura o Japão ao custo da independência. 10 anos depois, em 2039, Ouma Shu de 17 anos, um estudante anti-social do ensino médio, conhece Inori Yuzuriha, cantora que ficou popularmente conhecida na internet como Egoist, enquanto visita um de seus lugares favoritos em seu caminho da casa para a escola. Shu é um grande fã de Inori. Contudo, ele também descobre um outro lado dela: ela é um membro da funerária, uma organização de oposição que tem o objetivo de libertar o Japão da GHQ. Shu começa a tomar parte nas ações da Undertaker e a marca do rei aparece em sua mão direita. Esta marca confere a ele o poder de alcançar a alma de outra pessoa e extraí-la de modo que se materializa uma arma.