Shin Megami Tensei V: Vengeance consta de dos rutas argumentales completas: el nuevo "Canon de la Venganza", una dramática historia de venganza, y el original "Canon de la Creación", un conflicto eterno entre ángeles y demonios, en el que el protagonista lucha por el destino del mundo.
Cuando un asesinato en el Tokio actual bloquea el camino a casa de nuestro protagonista, el desvío le deja enterrado e inconsciente. Despierta en una nueva Tokio, un páramo asolado por el apocalipsis que ahora se llama Da’at. Antes de que los demonios sedientos de sangre puedan hacerse con su vida, surge un salvador, y los dos se unen para convertirse en un ser poderoso: un Nahobino.
Con su nuevo poder, el protagonista debe forjar su propio camino a través de este enigmático reino lleno de deidades míticas y tiranos demoníacos.