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.