Το NeverDead ξεκινάει στις αρχικές ώρες της ειρήνης και της γαλήνης, όταν ο κόσμος είναι υπό απειλή να απορροφηθεί από μια δαιμονική μάστιγα. Αιώνες έχουν περάσει από τότε που ο κόσμος υπέκυψε στην σκιά του κακού και ένας ήρωας που έγινε αθάνατος από δαίμονες, Αυτοί οι δαίμονες αναδύθηκαν για άλλη μια φορά στην σημερινή σκορπίζοντας χαμό μέσα στα καταστροφικά περιβάλλοντα του παιχνιδιού. Χρησιμοποιώντας τις αθάνατες αναγεννητικές του δυνάμεις για να ανακατασκευάζει το σώμα του για να ξεγελά τον θάνατο, ο ήρωας είναι η μόνη σωτηρία αυτού του κόσμου, γιατί δεν πεθαίνει ποτέ.