História "Os Pergaminhos Jin": artefatos que dizem ser obtidos apenas pelo lutador mais forte. Durante a era a.C., esses três pergaminhos foram registrados durante o reinado de Qin Shi Huang . Seus segredos permanecem desconhecidos pelo olho comum. Dizem que esses pergaminhos só podem ser coletados durante uma época em que os artistas marciais repetem a arte do combate de tempos antigos. Os pergaminhos estão espalhados e aguardam que o guerreiro mais poderoso os colete. Hong Kong. Um país onde o mal prospera e o dinheiro pode mudar qualquer coisa. Lá jaz um homem nas sombras de seu forte. "Cidade do Sul?" "Sim. Nossa inteligência relatou o avistamento de um dos pergaminhos lá." "De fato, South Town é? A mesma cidade onde Geese estava no comando. Interessante..." O homem levantou-se lentamente. "A fase para coletar os pergaminhos está completa. South Town... o torneio que reúne os artistas marciais, The King of Fighters... Agora é só uma questão de coletar todos os três pergaminhos de uma vez." Naquela noite, o homem deixou Hong Kong e seguiu em direção a South Town. A excitação da batalha e o pensamento de reunir os pergaminhos fizeram seus lábios abrirem um sorriso irônico. Personagens Os novos personagens adicionados ao elenco são: Blue Mary , uma agente secreta freelancer, que perdeu o namorado em uma missão. Ela conhece Terry e os dois se tornam bons amigos e desenvolvem um forte vínculo; Bob Wilson , um jovem lutador de capoeira brasileiro e um sujeito muito alegre, é aluno de Richard Meyer e gerente das duas casas noturnas Pao Pao Café; Franco Bash , um ex-campeão de kickboxing super pesado que ficou invicto durante sua carreira de lutador. Ele se aposentou e agora é mecânico de aviões; Hon-Fu , um detetive que está em um caso sobre o tráfico de drogas em massa na Ásia; ele está sempre perseguindo criminosos e compartilha seu forte senso de justiça com Kim Kaphwan ; Sokaku Mochizuki , chefe de um templo e herdeiro de um clã de monges budistas que têm uma antiga rivalidade com o clã Shiranui; Ryuji Yamazaki , um gangster afiliado à Yakuza e à máfia chinesa e um corretor influente, traficante de armas e traficante de drogas que tem a Cidade Murada de Kowloon como base de operações; Jin Chonshu e Jin Chonrei , chefes do jogo, são os irmãos gêmeos guardiões dos três Pergaminhos Sagrados, escritos durante a Dinastia Qing, que estão perdidos em South Town.
