Ano de 1994. O mundo sofreu várias mudanças e a tecnologia avançou bastante. Porém, no mundo das lutas, mais uma eclosão dramática ia acontecer. Este ano, o homem conhecido como Rugal Bernstein começou a agitar o mundo. A reputação dele como um líder do mercado negro, perícia em armas e trafico de drogas eram insuperáveis e ainda era conhecido por muitos como um dos homens mais ricos do mundo. A bordo do Blacknoah, seu porta aviões privado, ele recebe e entrega suas ações. Rugal viajou pelos mares do mundo, sem que os governos mundiais pudessem pará-lo. Rugal não só era temido como também era respeitado no mundo do crime. Ele também era conhecido por ser um formidável lutador. É fato que qualquer pessoa que esteve na frente dele a bordo do Blacknoah não escapou viva.
Rugal, entediado por não ter ninguém a com coragem para enfrenta-lo, teve uma ideia ousada. Ele ordenou a uma das secretárias pessoais, Mature, para ir ao redor do mundo e entregar oito convites para certas pessoas. Estes convites eram inclusos em envelopes brancos, com selos vermelhos marcados com o sinal de Rugal. Ele queria retomar o velho torneio The King of Fighters, que havia acontecido em 1991 administrado por Geese Howard. Porém, ele criou algumas regras novas este ano. Em vez de lutas um-a-um, o novo sistema de competição incluiu batalhas entre times de três pessoas. As lutas aconteciam entre estes times assim: Se um dos parceiros fosse derrotado por um dos parceiros do outro time, o próximo parceiro entra para lutar com o vencedor, e assim vai até todos os três parceiros de um time serem derrotados. Porém, antes do torneio começar, um homem poderoso decidiu desafiar Rugal. Pronto para lutar até o fim e terminar com sua estúpida ambição. Claro que Rugal não foi sequer intimidado.
Depois de dias começou o novo torneio The King of Fighters. Oito times entraram, representando oito países diferentes.
Japão, com a geração mais nova de Heróis Asiáticos. Que foram extraídos de um típico campeonato nacional de artes marciais, onde foram revelações, Kyo Kusanagi o mais novo descendente da família Kusanagi com o poder de fogo herdado de seus ancestrais, Benimaru Nikaido um mestiço americano-japonês lutador de Shoot boxing e detentor do poder de raio e Goro Daimon um experiente campeão de judô com uma força incrível capaz de tremer o solo. Neste campeonato Kyo vem a ser o vitorioso após derrotar Goro na semifinal e Benimaru na final.
Itália, possuindo os guerreiros que haviam participado do primeiro The King of Fighters.
Terry Bogard conhecido como o lobo solitário finalista mais não campeão do primeiro torneio de 1991, Andy Bogard irmão mais novo de Terry e um grande lutador que mistura arte ninja e koppoken e Joe Higashi campeão de Muay-Thai.
México, mostrando o poder do karatê de Kyokugenryu.
Takuma Sakazaki mestre mundialmente conhecido na arte do karatê, Ryo Sakazaki filho mais velho de Takuma e um de seus principais discípulos e Robert Garcia melhor amigo de Ryo e parceiro de treino.
Brasil, representado pelos mercenários de Ikari Warriors.
Discretos e pouco conhecidos até o momento, Heidern comandante e especialistas em técnicas assassinas, Ralf Jones seu melhor coronel e Clark Still seu melhor tenente ambos com estilo mercenário de luta mais técnicas assassinas passadas por Heidern.
China, combinando velhas e novas gerações. Chin Gentsai mestre psíquico e especialista em todos os tipos de kung-fu principalmente punho bêbado com seus dicipulos Athena Asamiya e Sie Kensou.
Coréia, fazendo uma combinação estranha entre justiça e crime. Kim Kaphwan um incrível lutador coreano, mestre de taekwondo mais conhecido por seu espirito de justiça captura Chang Koeran e Choi Bounge dois criminosos considerados extremamente perigosos após fugirem da cadeia, por serem muito poderosos ele os convida para o time com a condição que depois do tornei eles voltassem a cadeia, só que no fim tornaram-se amigos mesmo que ambos sempre tentam conspirar contra ele.
Inglaterra, o único time todo feminino.
O time composto apenas por mulheres foi resultado da união de King uma ex-mercenária e dona de bar que foi convidada para o torneio e já que não possuía time, acabou formando um com Mai Shiraniu especialista em ninjutsu e Yuri Sakazaki também filha e aluna de Takuma, Yuri queria entrar no torneio mais como seu pai não havia deixado o convite de King veio a calhar, já a Mai apenas entrou para mostrar o quando era forte para seu amor Andy e também ficar de olho nele.
EUA com os três mais importantes esportes do país. Lucky Glauber um campeão de karate e jogador profissional de basketball foi convidado para o torneio e logo chamou seu amigo Heavy D' renomado boxeador para o time sem um terceiro integrante eles conhecem Brian Battler um superstar nos campos de futebol americano cujo a força e resistência o transformam em um grade lutador.
Assim, as batalhas começaram. Encontros emotivos aconteceram, a paixão e a fúria na batalha se encontraram uma vez mais, com mais emoção do que antes. Tantos lutadores diferentes, tantos estilos diferentes. Era encantador ver tantos lutadores habilidosos se enfrentando em uma batalha que não apresentava ódio, só a satisfação e a honra de ganhar. As batalhas eram longas e sem fôlego e os vencedores só eram definidos em pequenos instantes. Na grande final se encontraram o time Itália composto pelos lutadores que já haviam participado do torneio anterior contra o time de revelações do Japão, e após uma grande luta o time Japão sai vitorioso.
Mature, a secretária pessoal de Rugal, convidou o Time do Japão para levá-los de helicóptero ao Blacknoah.
A batalha final ia começar. Rugal saudou o time quando entraram no Blacknoah, acariciando sua pantera e com uma taça de vinho nas mãos. Ele riu e honestamente pensou que eles não iam durar muito tempo.
Chocados com esta declaração, os três lutadores foram paralisados com a visão ao redor deles. Grupos e grupos de estátuas de lutadores estendendo-se em todos os lugares.
Com outra risada má, admite Rugal que todos esses lutadores uma vez estiveram vivos e que ele tinha derrotado a todos. Ele colocou seus corpos num banho de aço de forma que eles foram imortalizados e o Time do Japão era o próximo na sua tímida coleção.
Rugal lutou com os três lutadores. Benimaru e Daimon lutaram bem, mas só conseguiram dar mais raiva a Rugal, lhe obrigando a usar suas melhores técnicas. Ele confessa que nunca teve que chegar tão longe, mas as circunstâncias o levaram a isso. Usando o seu poder máximo, Rugal melhorou técnicas iguais as de Geese e Krauser, anfitriões passados do torneio! Depois de derrotar Benimaru e Daimon, Kyo foi o último a ficar de pé. Mesmo com Kyo tendo lutado com todas as forças, Rugal se mostrou um lutador cruel, e começou a humilhar Kyo durante a batalha. Quase de joelhos, Kyo com olhos doloridos, viu um corpo no canto do quarto. Com descrença, viu que se tratava de seu pai, Saisyu Kusanagi.
O homem que havia se mostrado para enfrentar Rugal antes do torneio, mas havia sido derrotado, talvez até mesmo morto. Kyo não pôde aguentar mais isso. Ele explodiu em raiva e enfureceu-se completamente. Rugal é atacado por um tornado vermelho. Incapaz de evitar a raiva de Kusanagi, Rugal desabou em derrota.
Com a voz pausada pela dor, Rugal condena o Time do Japão silenciosamente para uma morte rápida. Louco de vingança, Rugal pegou um dispositivo estranho, e apertou o botão.
O Blacknoah ia agora se auto destruir! Kyo, Benimaru e Daimon saíram vivos por pouco. O Blacknoah foi tomado pelas chamas e afundou no oceano. Assim, o The King of Fighters chega novamente ao fim.