Rage was one of the four Great Generals of the Demon Army, but he was slain in a battle against the Angels. He has recently been revived, but has lost all memories of his previous life. With the war between Demons and Angels still continuing with no end in sight, he must restore his power and build his forces back up to strike back against the Angel Army.

Black/Matrix II is a turn-based tactical strategy game similar in structure to Final Fantasy Tactics, and the sequel to Black/Matrix. Characters level up and learn abilities individually, and it is possible to recruit a variety of characters, though only 6 at a time can be deployed into a battle. There are also several different romantic interests to pursue, with multiple endings for each depending on the player's choices throughout the game.