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 agência, Arcadia. NeverDead é um jogo de tiro na terceira pessoa com ação, oferece uma experiência de jogo radicalmente nova dentro do gênero com base na decapitação e regeneração. Perder qualquer membro e ainda ter a capacidade de suportar a luta. Tudo isso porque a morte já passou por você...