Black/Matrix Advancedは、Black/Matrixの強化版です。本作の舞台は、長きにわたる戦争の末に天使を打ち破った悪魔たちが支配する世界です。プレイヤーは、ゲーム開始時に選択する数人の女性悪魔マスターに仕える天使、アベルを操作します。マスターと深い絆を育んでいく中で、彼女が突如として姿を消してしまい、アベルは彼女を何としても探し出す決意をします。
Dreamcast版は、オリジナルのCD1枚からGD2枚組となり、セガサターン版にはなかった多くのアニメーションカットシーンが追加されています。また、戦闘後に発生するストーリーシーンは、クォータービューの戦闘エンジンを使用せず、キャラクターの立ち絵が画面の大部分を占める一人称視点で描かれます。その他の変更点として、シナリオが2つ追加され全12話となったほか、難易度「Easy」の実装、キャラクター立ち絵の描き直し、戦闘マップの変更、新たなプロットの詳細などが含まれています。