O mundo está em ruínas após uma catástrofe de origem desconhecida. Edifícios gigantescos, símbolos passados de uma época próspera, são agora túmulos e os resquícios da humanidade corrompida pelos Thornsof Judgment.
No centro desta destruição está a cidade de Vein, onde vive uma sociedade secreta constituída por Revenants. Veiné a última fortaleza da humanidade onde os poucos que restam lutam para sobreviver, tendo sido agraciados com Giftsque lhes conferem poder em troca das suas memórias, mas que têm o custo de os tornar sedentos por sangue.
Se se deixarem consumir por esta sede, arriscam-se a tornar-se um dos Lost, monstros sanguinários que perderam todos os vestígios da sua humanidade. Estes monstros deambulam numa busca incessante por sangue e destruirão todos aqueles que os tentarem impedir. Embarca numa viagem até aos confins do inferno para desbloqueares memórias do passado e escapares ao pesadelo da vida real em Code Vein.