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 seu parceiro agência, Arcadia. NeverDead é um jogo de tiro na terceira pessoa com ação, oferece uma experiência de jogo radicalmente novo dentro do gênero com base na decapitação e regeneração.