Приключения героев Digital Devil Saga не закончились побегом из унылого мира Свалки (Junkyard), где никогда не звучали детские голоса и не светило ласковое солнце. Они-то надеялись очутиться в граде обетованном, Нирване, забыть о ежедневной борьбе за выживание в войне кланов, как о кошмарном сне. Они мечтали излечиться от страшного «вируса», который превращает людей в демонов, одержимых единственной страстью – утолить нестерпимый голод, пожирая себе подобных. Они воплощали собой надежды других – тех, кто отдал жизни, чтобы горстка храбрецов вырвалась из замкнутого круга Свалки. Но пропуск в рай оказался билетом в ад.

Shin Megami Tensei: Digital Devil Saga 2 подхватывает эстафету у первой части, продолжая повествование ровно с той сцены, на которой оно и закончилось. Поначалу даже сложно поверить, что перед глазами самостоятельная игра, а не второй диск Digital Devil Saga номер раз Но как только сюжетные ролики подходят к концу и герои отправляются исследовать Нирвану, выясняется, что начинают они с нуля. Весь былой опыт за время путешествия растаял, как туман.