A segunda parcela da série AoF adicionou o "medidor de raiva"; semelhante ao "sistema espiritual" de seu antecessor, limitou o uso e a eficácia de ataques especiais. A história do jogo se passa um ano após o original. Geese Howard, uma estrela em ascensão no submundo do crime da Cidade do Sul, chama lutadores para a cidade para um novo torneio, "The King of Fighters. " Howard foi o último chefe e vilão da série da outra franquia de jogos de luta da SNK, Fatal Fury (embora ele seja um chefe secreto neste jogo), cuja história ocorreu mais de uma década após os eventos de Art of Fighting. Art of Fighting 2 foi a única vez que Yuri Sakazaki foi um personagem jogável na série. Também marcou a única vez que ela vestiu sua roupa de marca registrada, que ficou famosa na série The King of Fighters. Este jogo também marca a estreia de Takuma Sakazaki sem seu Sr. Personagem de karatê, bem como Eiji Kisaragi, que aparecem na série King of Fighters. Ryuhaku Todo, o primeiro chefe da AOF original, é o único personagem descartado; todos os personagens são jogáveis desde o início. O chefe final é sempre o Sr. Grande, embora, como mencionado anteriormente, uma partida extra será jogada contra Geese Howard se o jogador o desbloquear através de um bom desempenho. Este jogo também é notório por sua dificuldade, sendo referido em muitos círculos de luta como tendo algumas das IAs adversárias mais difíceis em um jogo de luta.