本作は、東京がデーモンの大群に襲われた架空の世界を舞台にしています。プレイヤーは地下シェルターで暮らす若者となり、特別なプログラムの助けを借りてデーモンハンターになるための訓練を受けます。ある日、訓練中にプログラムの1つが暴走し、その結果、プレイヤーは凶暴なデーモンと戦って生き残らなければならない世界に放り込まれます。
『幻影異聞録:東京黙示録』は、女神転生シリーズのユニバースにおける正史ではない作品ですが、シリーズでおなじみの設定やストーリー要素が登場します。古典的な『真・女神転生』シリーズと同様に、ゲームの大部分は一人称視点で探索する3Dダンジョンで展開されます。戦闘システムにはいくつかのユニークな要素が導入されています。敵は戦闘開始前に視認でき、ダンジョン探索中には、時折異なる方向から攻撃を受けることがあります。敵に対処するためにリアルタイムで振り返る必要がありますが、コマンド選択は従来のターン制のようにメニューから行われ、その間はゲームが一時停止します。