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 chamada 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 Undertaker, 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.