Black/Matrix Advanced is an enhanced version of Black/Matrix. The game is set in a world which is controlled by demons, who have defeated the angels after a prolonged war. You control Abel, an angel who serves a female demon master (which you choose among several available characters in the beginning of the game). You and your master develop deep feelings for each other, but then your master disappears, and you decide to find her at all costs.

The Dreamcast release comes on 2 GDs (instead of the single CD of the original), and features many anime-style cutscenes that were not included in the Saturn version. Also, the story cutscenes which happen after the battle don't use the isometric battle engine any more, but are viewed from first-person perspective, with character portraits occupying a large portion of the screen. Other differences include the addition of two scenarios (12 instead of the original 10), a new difficulty level (Easy), different art for character portraits, several changes in battle locations, and new plot details.