Die Hauptrolle in NeverDead spielt ein unsterblicher Held namens Bryce Boltzmann, der gemeinsam mit seiner Partnerin Arcadia für eine einzigartige Agentur tätig ist. Deren Aufgabe: Dämonen-Invasionen eindämmen.

Als eines Tages nun Dämonen aus dem Ursprung unserer Zeit die Welt im Hier und Jetzt heimsuchen, stellen sich Bryce - ausgerüstet mit einem wahren Arsenal an Waffen sowie einem Butterfly Schwert - und seine ebenfalls schwer bewaffnete Gefährtin Arcadia ohne zu zögern den Eindringlingen entgegen. In den nun folgenden Gefechten muss das ungleiche Paar nicht nur zusammenarbeiten, um der Dämonenplage Herr zu werden. Bryce hat zudem die Aufgabe, seine normalsterbliche Begleiterin zu schützen.

NEVERDEAD präsentiert sich als Third-Person Action Titel, der in einem von Horror-Elementen durchsetzten Fantasy-Universum spielt. Dort, in einer nicht allzu weit entfernten Zukunft und inmitten weitläufiger, urbaner Landschaften, bekämpfen Menschen und seltsame Kreaturen einander verbittert. Die Spieler nutzen ein einzigartiges und mächtiges Schwert im Butterfly-Stil sowie eine Vielzahl an Schusswaffen, um Horden grauenvoller Angreifer zu dezimieren.