Het verhaal van NeverDead, waarbij je als speler in third person een demonenplaag te lijf gaat, is niet echt origineel te noemen, maar dat de hoofdrolspeler letterlijk in stukken geblazen kan worden en zichzelf vervolgens weer in elkaar zet is wel uniek te noemen. Hoewel, Stubs the Zombie deed dit jaren geleden al.

NEVERDEAD begins in the waking hours of peace and calm, when the world is under threat of being consumed by a demonic plague. Centuries have passed since the world succumbed to an unforeseen shadow of evil, and a hero was made an immortal by demons. These demons have risen once again in the present day causing unrelenting mayhem reinforced by destructible environments within the game. Now using his immortalic regenerative powers re-assembling his own body to evade death, the hero carries out the only salvation the world will know, for he is Never Dead.