NeverDead es un juego de disparos en tercera persona protagonizado por Bryce Boltzmann, un cazador de demonios de más de 500 años que fue maldecido con la inmortalidad después de presenciar el asesinato de su esposa a manos del rey demonio Astaroth. Este evento lo convirtió en un alcohólico furioso que dice vulgaridades. En la época actual en la que se desarrolla el juego, él caza demonios por dinero como investigador privado junto con su fría compañera Arcadia Maximille. La historia sigue los eventos cuando investigan una invasión demoníaca que casi destruyó una ciudad. Gran parte del juego se basa en la inmortalidad, un rasgo inusual para un personaje de juego. Aunque su apariencia física puede ser herida o eviscerada, nunca puede ser completamente destruido. Mientras Bryce ataca a hordas de enemigos usando una variedad de armas de fuego junto con una espada, y esquiva, bloquea y realiza maniobras evasivas, su principal preocupación es mantener juntas sus extremidades. Debido a los ataques y explosiones, a menudo pierde partes del cuerpo que necesitan ser caminadas o rodadas para volver a unirlas al cuerpo. Cuando no se pueden encontrar, las extremidades también vuelven a crecer con el tiempo. Con partes del cuerpo faltantes, Bryce a menudo se debilita y no puede realizar ciertas acciones. Cuando está completamente decapitado, el jugador controla la cabeza y necesita volver al torso o esperar a que todo el cuerpo vuelva a crecer. En ese momento también se vuelve propenso a la muerte ya que pequeñas criaturas demoníacas conocidas como granbabies patrullan los niveles y consumen partes del cuerpo. Cuando su cabeza es tragada, Bryce necesita completar un evento de tiempo rápido para salir nuevamente o seguirá siendo parte del sistema digestivo. A veces es necesario quitarse partes del cuerpo para completar pequeños acertijos basados ​​en la ubicación. En ciertos puntos del juego, Bryce aprovecha aún más su inmortalidad para prenderse fuego y quemar a los enemigos o hacer pasar electricidad por su cuerpo como un conducto para aturdir a los enemigos. Los jugadores recogen objetos coleccionables que se recompensan con puntos de experiencia. Estos puntos se pueden gastar para adquirir nuevas habilidades o actualizar las existentes. De esa manera, sus extremidades pueden explotar, por ejemplo. El modo multijugador se apoya en varios desafíos cooperativos y competitivos.