Den andre delen i AoF-serien la til "rage gauge"; i likhet med "åndesystemet" til forgjengeren, begrenset det bruken og effektiviteten til spesielle angrep. Spillets historie er satt et år etter originalen. Geese Howard, en stigende stjerne i South Towns kriminelle underverden, kaller krigere til byen for en ny turnering, «The King of Fighters». Howard var den siste sjefen og serieskurken til SNKs andre kampspill-franchise Fatal Fury (selv om han er en hemmelig sjef i dette spillet), hvis historie fant sted over et tiår etter hendelsene i Art of Fighting. Art of Fighting 2 var den eneste gangen Yuri Sakazaki var en spillbar karakter i serien. Det markerte også den eneste gangen hun tok på seg varemerkeantrekket sitt, som ble gjort berømt i The King of Fighters-serien. Dette spillet markerer også debuten til Takuma Sakazaki uten hans Mr. Karate-persona, samt Eiji Kisaragi, som begge dukker opp i King of Fighters-serien. Ryuhaku Todo, den første sjefen i den originale AOF, er den eneste karakteren som ble droppet; alle karakterer er spillbare fra begynnelsen. Den endelige sjefen er alltid Mr. Big, men som nevnt tidligere vil det bli spilt en ekstra kamp mot Geese Howard hvis spilleren låser opp ham gjennom gode prestasjoner. Dette spillet er også beryktet for vanskelighetsgraden, og det blir i mange kampkretser omtalt som å ha noen av de tøffeste motstanderens AI i et kampspill.