Druhý díl série AoF přidal „rage gauge“; podobně jako „spirit system“ u svého předchůdce, i tento prvek omezoval používání a účinnost speciálních útoků. Příběh
Druhý díl série AoF přidal „rage gauge“; podobně jako „spirit system“ u svého předchůdce, i tento prvek omezoval používání a účinnost speciálních útoků. Příběh hry se odehrává rok po původním dílu. Geese Howard, vycházející hvězda kriminálního podsvětí v South Townu, svolává bojovníky do města na nový turnaj, „The King of Fighters“. Howard byl finálním bossem a hlavním záporákem další bojové franšízy od SNK, Fatal Fury (zde je však skrytým bossem), jejíž příběh se odehrával více než deset let po událostech Art of Fighting. Art of Fighting 2 bylo jedinou příležitostí, kdy byla Yuri Sakazaki v této sérii hratelnou postavou. Zároveň šlo o jediný moment, kdy oblékla svůj charakteristický úbor, který ji proslavil v sérii The King of Fighters. Tato hra také značí debut Takumy Sakazakiho bez jeho identity Mr. Karate a rovněž Eijiho Kisaragiho – oba se následně objevují v sérii King of Fighters. Ryuhaku Todo, první boss z původního AOF, je jedinou vynechanou postavou; všechny ostatní postavy jsou hratelné od začátku. Finálním bossem je vždy Mr. Big, ačkoliv, jak již bylo zmíněno, v případě dobrých výsledků se hráč dočká dodatečného zápasu proti Geesi Howardovi. Tato hra je rovněž neblaze proslulá svou obtížností, přičemž v mnoha kruzích fanoušků bojovek se o ní mluví jako o hře s jednou z nejtvrdších AI protivníků v žánru.