Art of Fighting 2 в первую очередь известна как один из самых сложных файтингов в истории, поскольку некоторые противники, управляемые ИИ, бросали вызов даже самым опытным игрокам. Сиквел опирается на те же механики, что и предыдущая игра, поэтому в основе управления лежит "духовная система". Она имеет свойство ограничивать у бойцов использование специальных атак.

Сюжет разворачивается через год после событий предшественника. История начинается с того, что глава преступного мира Гис Говард, заправляющий всем районом Southtown, решает собрать новый турнир под названием "The King of Fighters". Механика Art of Fighting 2 привычная для жанра: есть несколько видов ударов, блок, прыжок и захват. Можно проводить специальные атаки. Каждый боец - уникальный персонаж со своими движениями и особенностями. Для каждого героя были созданы индивидуальные анимации и победные стойки.

Среди бойцов доступны как совсем новые персонажи, так вернулись и старые. Ростер представлен новичками, среди которых Юрий Саказаки, Эйдзи Кисараги, Темджин и Гис. Из страх бойцов вернулись Рё Сакадзаки, Роберт Гарсия, Такума Сакадзаки, Кинг и другие. Боссами являются два бойца: мистер Биг и мистер Говард. Доступно 13 локаций для поединков, охватывающие весь Южный район: Национальный парк, бар Мас, Чайнатаун, Фитнес-клуб, Доки, Аэропорт и т.д.