NeverDead is a third-person shooter starring protagonist Bryce Boltzmann, a demon hunter with over 500 years of experience who was cursed with immortality after witnessing the murder of his wife by demon king Astaroth. He now hunts down demons for cash as a private investigator, teaming up with his cold and female partner Arcadia Maximille to investigate a demonic invasion that nearly destroyed a city.
The gameplay focuses on Bryce's immortality, which creates an unusual challenge for the player. Although he can be physically damaged, he cannot be completely destroyed. When body parts are lost due to attacks or explosions, they will regrow over time. However, losing limbs often weakens him and restricts his abilities. In extreme cases, decapitation forces the player to control the head, navigating through levels as a separate entity until the body regrows.