Resume : La ville de Southtown est tenue d'une main de fer par le seigneur du crime, le redoutable Geese Howard qui élimine tous ceux qui le gênent. Celui-ci est par ailleurs responsable de la mort de nombreuses personnes et notamment un grand maître en arts martiaux, Jeff Bogard.
10 ans après ce meurtre, les deux fils de ce dernier, Andy et Terry Bogard, ont juré de venger sa mort et, devenus de puissants combattants, rejoignent le tournoi des "Kings of fighters", accompagnés du champion Joe Higashi, dans l'espoir de remonter jusqu'à Geese et le vaincre enfin. Mais leur ascension ne sera pas de tout repos, Geese ayant de nombreux mercenaires à sa botte et étant protégé par de redoutables adversaires, entre autres le sinistre Billy Kane.