A história se passa em Tóquio no ano de 2039. Após um vírus não identificado batizado como “Lost Christmas” ser espalhado em 2029, o Japão passou a ser controlado por uma organização multinacional chamada GHQ. Ouma Shu, um garoto de 17 anos que sempre procurou evitar causar problemas as pessoas vivia uma vida monótona e insegura, até que sua vida mudou ao encontrar uma garota chamada Yuzuriha Inori, membro de uma resistência de guerrilheiros chamados de “Agentes Funerários” que usam mechas para lutar contra o governo. Após este encontro ele recebe um poder físico em sua mão direita que o permite usar o poder chamado de “Habilidade do Rei” para extrair armas ou ferramentas de seus amigos.