The gameplay and rules are mostly unchanged from The King Of Fighters '94. The main addition is the introduction of the Team Edit feature, allowing the player to create a custom team from any of the game's twenty-four characters in addition to the pre-defined teams in the game. Through the main play mode, players must defeat all of the teams from the game in order to fight the bosses: the brainwashed Saisyu Kusanagi, followed by a stronger Rugal Bernstein.