物語の時間軸は、前作『真・女神転生IV』の終盤。新たな敵の登場によって混迷を極めた東京を舞台に、悪魔の力を手に入れた主人公が、パートナーとともに冒険をくり広げる。