Mais de 500 anos se passaram desde que um mortal chamado Bryce Boltzmann sofreu uma tragédia que deixou a sua vida nas mãos de Astaroth, o Demon King. Sua esposa foi assassinada e isso o deixou derrotado e tornou-o imortal, ele passa a sua vida bebendo e não possui aspirações. Dando uma mão para o grupo clandestino, a Agência Nacional Anti-Demon (NADA), ele vai atrás de redenção através do extermínio de forças demoníacas dentro do mundo moderno, juntamente com sua parceira, Arcadia.