A história segue um protagonista sem nome que vive em Tóquio no futuro próximo. Quando um portal para o reino dos demônios é aberto, oficiais dos Estados Unidos ordenam um ataque nuclear a Tóquio. Transportado com outros dois personagens coadjuvantes trinta anos no futuro, o protagonista encontra a Terra arruinada por uma invasão demoníaca, que agora é o palco de um conflito crescente entre a Ordem do Messias e o Anel de Gaia, cultos conflitantes que desejam trazer reinos para suas respectivas divindades patronas (YHVH e Lúcifer). A história é influenciada por decisões morais que o protagonista toma, alinhando-o com a Ordem, o Anel de Gaia, ou configurando-o como um agente independente.
A jogabilidade usa navegação em primeira pessoa de masmorras e batalhas por turnos contra demônios. O jogador pode recrutar demônios como aliados conversando com eles em vez de lutar contra eles, e dois a três demônios podem ser fundidos para criar novos demônios.
