Neverdead is een actiegame die je vanuit een derdepersoonsperspectief speelt. Je bevindt je in een wereld met fantasy-invloeden en horror-elementen. Als speler krijg je een uniek zwaard en een arsenaal aan geweren om je een weg te banen door de vijanden.
Jij speelt Bryce Boltzmann, een onsterfelijke held die samen met zijn partner Arcadia werkt voor een bureau dat demonische vloeken opheft. Wanneer demonen uit het begin der tijden op de hedendaagse aarde verschijnen, help je Bryce om de vijandige insluipers te zoeken en vernietigen.
Een belangrijk onderdeel van het spel is dat Bryce nooit echt dood kan gaan. Als hij wordt aangevallen, kunnen al zijn ledematen worden verscheurd, maar hij blijft leven. Je kunt zijn ontbrekende ledematen weer bevestigen, en zelfs als alle ledematen zijn afgehakt, kun je het hoofd laten rondrollen om de verloren onderdelen te vinden.
Spelers kunnen ook gebruikmaken van hun geamputeerde lichaamsdelen als wapens. Je kunt wapens gooien in groepen monsters of je hoofd gooien in onbekende gebieden om toegang te krijgen tot nieuwe delen van de spelwereld.