Shin Megami Tensei V: Vengeance включва два пълни сюжетни пътя: новият „Канон на отмъщението“, драматичен разказ за отмъщението, и оригиналният „Канон на сътворението“, вечен конфликт между ангели и демони, където главният герой се бори за съдбата на света.
Когато сцена на убийство в съвременен Токио пречи на нашия главен герой да стигне до вкъщи, отклонението го оставя погребан и в безсъзнание. Той се събужда в едно ново Токио, пустош, опустошена от апокалипсис, сега наречена Да’ат. Преди кръвожадни демони да успеят да отнемат живота му, се появява спасител и двамата се обединяват, за да станат могъщо същество: Нахобино.
С новооткрита сила, главният герой трябва да изкове своя собствен път през това енигматично царство, изпълнено с митични божества и демонични тирани.