Το Code Vein II διαδραματίζεται σε έναν μετα-αποκαλυπτικό κόσμο, όπου οι «Revenants», άνθρωποι που έχουν γίνει αθάνατοι αλλά χρειάζονται αίμα για να επιβιώσουν, παλεύουν να επιβιώσουν απέναντι σε τέρατα και άλλες απειλές. Οι παίκτες αναλαμβάνουν το ρόλο ενός «Revenant Hunter», ενός μαχητή με ειδικές ικανότητες, και συνεργάζονται με διάφορους συντρόφους που έχουν τις δικές τους ιστορίες και στόχους.