Il secondo capitolo della serie AoF aggiunse la "barra della rabbia"; simile al "sistema dello spirito" del predecessore, limitava l'uso e l'efficacia degli attacchi speciali. La trama del gioco è ambientata un anno dopo l'originale. Geese Howard, una stella nascente nel sottobosco criminale di South Town, richiama i combattenti in città per un nuovo torneo, "The King of Fighters." Howard era il boss finale e l'antagonista della serie di SNK, Fatal Fury (sebbene sia un boss segreto in questo gioco), la cui storia si svolge oltre un decennio dopo gli eventi di Art of Fighting. Art of Fighting 2 è stata l'unica volta in cui Yuri Sakazaki è stata un personaggio giocabile nella serie. Ha anche segnato l'unica volta in cui ha indossato il suo abito distintivo, reso celebre nella serie The King of Fighters. In questo gioco debutta anche Takuma Sakazaki senza la sua persona Mr. Karate, nonché Eiji Kisaragi, che compaiono entrambi nella serie King of Fighters. Ryuhaku Todo, il primo boss dell'originale AOF, è l'unico personaggio eliminato; tutti i personaggi sono giocabili sin dall'inizio. Il boss finale è sempre Mr. Big, anche se come detto in precedenza, si giocherà un match extra contro Geese Howard se il giocatore lo sblocca grazie a una buona prestazione. Questo gioco è anche noto per la sua difficoltà, ed è spesso citato nei circoli dei picchiaduro come uno dei giochi con l'IA avversaria tra le più ostiche mai viste in un picchiaduro.