Vijfhonderd jaar geleden werd een zekere Brye Boltzman onsterfelijk gemaakt en hij probeert vanaf dat moment er alles aan te doen om de wereld van demonen te bevrijden. In NeverDead volg je het verhaal van deze persoon die niet veel problemen heeft met het verliezen van een een paar ledenmaten. In de trailer van de Tokyo Game Show kunnen we een beter idee krijgen wat je mag verwachten van de game. Zo zijn er een paar rare personages in NeverDead te bespeuren. De beelden zijn hieronder te bekijken.