In NeverDead speel je een demonenjager, die al 500 jaar leeft. Hij vocht ooit tegen een duivels wezen, de Demon King, en verloor dat gevecht.

Je werd vervloekt door de Demon King en dit zorgde ervoor dat je in feite onsterfelijk werd, want ook al schiet iemand je hoofd van je romp, wordt een arm eraf gehakt of mis je ineens een been... je kunt met een beetje rollen jezelf weer opbouwen door je eigen ledematen te vinden. Een creepy en ook wel bizar concept, maar anderzijds is het ook weer eens wat anders.

Nu zin je nog steeds op wraak en jaag je op demonen, in de hoop alsnog af te kunnen rekenen met de Demon King.