Koe upouusi tarina kaatuneiden kostosta tai Shin Megami Tensei V:n alkuperäinen tarina, jotka molemmat ovat täynnä ristiriitaisia ja traagisia valintoja, Lähde huikealle matkalle tässä Shin Megami Tensein versiossa jossa tarinaa on laajennettu, peliin on tuotu uusia demoneja sekä tekemilläsi valinnoilla on merkitystä.
Shin Megami Tensei V: Vengeance sisältää kaksi kokonaista tarinakaarta; koe täysin uusi tarina, "Koston Kaanon" joka keskittyy uusiin hahmoihin tai valitse alkuperäinen Shin Megami Tensei V kokemus, "Luomisen Kaanon" jossa enkelit ja demonit sotivat keskenään ja päähahmon on taisteletava maailman kohtalon puolesta. Kun järjestys ja kaaos murenevat ympärilläsi, luo oma polkusi sanellaksesi ihmiskunnan kohtalon.
Taistele tuhoutuneen Tokion läpi, joka on muuttunut laajaksi joutomaaksi ja myyttisten demonien valtaamana. Vaella laajoilla, avoimilla alueilla ja tutki uusia paikkoja hengenpelastustavaroille. Tapaa satoja tuttuja demoneita ja kymmeniä uusia taistellaksesi tai ryhdy heidän liittolaiseksi. Kumman polun valitset?, Valitse polkusi, Upouusi tarina
