Neverdead, met en lumière un héros immortel au nom de Bryce Boltzmann qui, au côté de sa partenaire Arcadia, travaille pour une agence chargée d’éradiquer les incursions démoniaques. Quand les démos de la nuit des temps débarquent dans le monde actuel, les joueurs peuvent guider Bryce à accomplir sa mission qui est de rechercher et détruire ces envahisseurs hostiles.

Cette variété de monstres dans Neverdead révèle des adversaires plus grands et plus méchants qui montreront aux joueurs les effets secondaires de l’immortalité de Bryce. Lorsqu'il est attaqué, Bryce peut être déchiré membre par membre, mais pourra néanmoins survivre, et pourra rattacher tous ses membres manquants. Même lorsqu’ils ont été enlevés, les joueurs peuvent jouer avec la tête en roulant, et ainsi chercher à rattacher les membres perdus. Ils pourront également utiliser les parties du corps amputées comme armes, jetant les bras en direction de groupes de monstres, ou la tête dans des domaines impossible d'accès, ce qui leur donneront accès à de nouvelles sections de la carte NeverDead.