
Tudo começa em 1994. O milionário e maléfico Rugal Bernstein decide realizar um torneio reunindo os melhores lutadores do mundo. O torneio seria conhecido como The King of Fighters (TKOF) (Rei dos Lutadores).Os lutadores escolhidos para o Tkof eram convocados por um convite com a marca R. O objetivo desse torneio Tkof era simplesmente de saciar Rugal, que queria transformar os vencedores do torneio em estátuas de bronze e aumentar sua coleção.
O jogo fez um sucesso enorme, você escolhia um time já formado de três lutadores usando apenas uma ficha. Existiam os seguintes times:
Japão: Kyo Kusanagi, Benimaru Nikaido, Goro Daimon
Itália: Terry Bogard, Andy Bogard, Joe Higashi
México: Ryo Sakazaki, Robert Garcia, Takuma Sakazaki
Brasil: Heidern, Ralf Jones, Clark Steel
Coréia: Kim Kaphwan, Choi Bounge, Chang Koehan 
Inglaterra: King, Mai Shiranui, Yuri Sakazaki
China: Athena Asamiya, Chin Gentsai, Sie Kensou
U.S.A : HeavyD!, Lucky Glauber, Brian Battler
Depois de derrotar esses times, você enfrenta Rugal, em duas partes: uma com Rugal usando um terno meio "escroto", e uma mais difícil, sem o terno. Seguindo a história do jogo, o time vencedor do torneio é o time do Japão. E ao chegar na final, Kyo vence Rugal. Após a derrota, Rugal foge e explode sua base tentando matar o time do Japão.
Um ano se passa após o
primeiro Tkof. Novamente os lutadores recebem o convite com a
marca R. Rugal? Mas ele não
morreu
no Tkof 94? Hehe, não. Ele está de volta! E desta vez com o
nome de Omega Rugal e com implantes cibernéticos.
Dessa vez, antes de chegar a Rugal, o time ainda deve enfrentar Saisyu Kusanagi, o pai de Kyo. Mas a principal novidade, com certeza, é a primeira aparição do rival de Kyo: Iori Yagami.
A grande inovação deste jogo era que você podia editar seu
time. Ainda existiam as equipes já formadas mas você poderia
misturar os lutadores. As equipes eram:
Japão: Kyo Kusanagi,
Benimaru Nikaido, Goro Daimon
U.S.A : Iori Yagami,
Billy Kane, Eiji Kisaragi
Itália: Terry Bogard, Andy
Bogard, Joe Higashi
México: Ryo Sakazaki,
Robert Garcia, Takuma Sakazaki
Brasil: Heidern, Ralf
Jones, Clark Steel
Coréia: Kim Kaphwan, Choi
Bounge, Chang Koehan
Inglaterra: King, Mai Shiranui,
Yuri Sakazaki
China: Athena Asamiya,
Chin Gentsai, Sie Kensou
Na luta decisiva, Rugal perde novamente para Kyo e seu time, e
morre por não conseguir dominar o poder Orochi que ganhou de
Goenitz (isso ainda vai dar muito o que falar...) para se vingar
de Kyo, em troca de sua mão direita e de seu olho direito, que
foram recompostos por implantes cibernéticos.
Toque: Iori também possui o poder Orochi...
A partir de 96, os lutadores eram
convidados pela televisão, pois o Tkof foi reconhecido
mundialmente e começou a ser
televisionado.
O inimigo final dessa vez é Goenitz. Antes de enfrentá-lo porém,
os lutadores devem derrotar Chizuru. Ela, na verdade, não é uma
pessoa má. A intenção de Chizuru é encontrar os dois
lutadores mais poderosos para ajudá-la na luta contra o "elemento
Orochi".
Tkof '96 traz algumas mudanças no estilo de luta. 2925
diferentes times podem ser escolhidos. Todos os personagens
receberam um visual novo e novos poderes. Agora os fatais são
diferentes dos especiais. Os times desta vez são:
Kyo Kusanagi, Benimaru Nikaido, Goro
Daimon
Mai Shiranui, King, Kasumi (de Art of Fighting 3)
Iori Yagami, Mature, Vice (antigas secretárias de Rugal)
Terry Bogard, Andy Bogard, Joe Higashi
Ryo Sakazaki, Robert Garcia, Yuri Sakazaki (no lugar de Takuma)
Athena Asamiya, Chin Gentsai, Sie Kensou
Ralf Jones, Clark Steel, Leona (no lugar de Heidern)
Kim Kaphwan, Choi Bounge, Chin Gentsai
Geese Howard, Mr. Big, Wolfgang Krauser
Após vencerem Chizuru, Iori e Kyo se unem a ela para derrotar
Goenitz, um dos oito membros Orochi. Após a derrota de Goenitz,
Iori perde o controle e mata suas duas parceiras, Mature e Vice (toque:
elas também são membros Orochi, embora ninguém saiba). Fica
cada vez mais evidente e intrigante o elemento Orochi.
Este é considerado um dos maiores Tkofs.
Aparecem alguns novos lutadores. Dentre eles, o
s principais são
Yashiro, Shermie e Chris. Estes lutadores participam do torneio
com o intuito de utilizar a energia liberada pelos lutadores
durante as lutas para despertar Orochi.
Esse foi o Tkof que consagrou. Pode-se
escolher entre 2 modos de luta, Advanced ou Extra. O primeiro
funciona com uma barra de energia que vai enchendo à medida que
o lutador utiliza sua técnicas. O segundo segue o estilo clássico
de segurar os botões para aumentar a energia. Os times
escolhidos desta vez foram:
Kyo Kusanagi, Benimaru Nikaido, Goro
Daimon.
Terry Bogard, Andy Bogard, Joe Higashi
Ryo Sakazaki, Robert Garcia, Yuri Sakazaki.
Leona, Ralf Jones, Clark Steel.
Athena Asamyia, Sie Kensou, Chin Gentsai.
Mai Shiranui, King, Chizuru (Tkof '96)
Kim Kaphwan, Choi Bounge, Chang Koehan
Yashiro Nanakase, Shermie, Chris
Ryuji Yamazaki, Blue Mary, Billy Kane (todos de Fatal Fury)
Iori Yagami e Shingo Yabuki não tem time.
Após vencerem todos os times, o time finalista vai comemorar.
Durante a festa, Iori passa mal, mas logo se contém. Leona também
se descontrola mas seu sangue Orochi herdado de seu pai é mais
forte e a domina. O time finalista a enfrenta e com
esforço vence. Após a batalha aparecem Yashiro,
Shermie e Chris com seu comportamento alterado, e logo revelam
que estão lá para a volta de Orochi. Não é um combate fácil,
já que não é apenas a aparência do adversário que está
alterada, o poder deles também aumentou bastante. O time
finalista os enfrenta e conseguem vencê-los. Mas não é
suficiente. Mesmo com a derrota do trio Orochi, Orochi encarna em
Chris e a situação se complica. Mais uma vez, Iori e Kyo se
unem a Chizuru para vencerem Orochi. Quando todos pensam que
acabou, Orochi se ergue e tenta controlar Iori e fazer com que
ele ataque Kyo e Chizuru. Mas ao invés disso, Iori voa e agarra
o pescoço de Orochi tentando matá-lo. Kyo observa tudo e
Chizuru lhe conta toda a história. Chizuru diz que no passado,
os antepassados dela, de Kyo e de Iori enfrentaram e derrotaram
Orochi. Cabia a eles agora fazer esta tarefa novamente. Kyo então
parte para cima de Iori e Orochi e dá um soco tão forte que
deixa todos inconscientes e derrota Orochi.
Na sequência, Tkof '98 vem sem fazer parte da história, mais
como uma melhora de Tkof '97 e com personagens a
ntigos e uns até mortos. Fazem parte do Tkof '98
os seguintes times:
Kyo Kusanagi, Benimaru Nikaido, Goro
Daimon
Terry Bogard, Andy Bogard, Joe Higashi
Ryo Sakazaki, Robert Garcia, Yuri Sakazaki
Leona, Ralf Jones, Clark Steel
Athena Asamiya, Sie Kensou, Chin Gentsai
Chizuru, King, Mai Shiranui
Kim Kaphwan, Choi Bounge, Chang Koehan
Yashiro Nanakase, Shermie, Chris
Ryuji Yamazaki, Blue Mary, Billy Kane
Iori Yagami, Mature, Vice
Heidern, Takuma Sakazaki, Saisyu Kusanagi
HeavyD!, Lucky Glauber, Brian Battler
Shingo e Rugal Bernstein não tem time
Além desses existem os secretos
Omega Rugal e o trio Orochi.
Novamente Rugal é o vilão, em sua forma Omega (95). O final é
igual ao de 94, ele destrói sua base tentando matar seu time,
que foge num helicóptero.
Após
a explosão do golpe de Kyo no final do Tkof '97, o cartel N.E.S.T.S.
capturou Kyo e fez uma série de clones. Kyo-1 e Kyo-2 são dois
deles. A N.E.S.T.S. dá a Krizalid a missão de enviar clones a
todas as partes do mundo para ativá-los e fazer a N.E.S.T.S.
dominar o mundo. K' e Maxima são infiltrados no torneio pela N.E.S.T.S.
A princípio, Kyo não participaria do torneio por estar
capturado pelo cartel. E nem Iori, que não vê graça em
disputar um torneio sem a presença de Kyo.
Tkof '99 traz muitas novidades, sendo a principal a de que pode-se
escolher um quarto lutador, que serve de ajudante, chamado
Striker. Contando Kyo e Iori, é possível editar cerca de 863.040
diferentes times. Cada time tem quatro participantes, confira
abaixo:
K' , Maxima, Benimaru Nikaido, Shingo
Yabuki
Terry Bogard, Andy Bogard, Joe Higashi, Mai Shiranui
Ryo Sakazaki, Robert Garcia, Yuri Sakazaki, Takuma Sakazaki
Leona, Ralf Jones, Clark Steel, Whip
Athena Asamiya, Sie Kensou, Chin Gentsai, Bao
King, Blue Mary, Kasumi, Li Xiangfei (Fatal Fury)
Kim Kaphwan, Choi Bounge, Chang Koehan, Jhun Hoon
Kyo-1 e Kyo-2 não tem time, Kyo e Iori são secretos.
O time a chegar na final é o de K’, Maxima, Benimaru e
Shingo. Ao chegarem na final contra Krizalid, K’ e Maxima
percebem que foram
usados para ajudar a N.E.S.T.S. e se voltam contra o cartel. Mas
se enganam se pensam que é fácil. Krizalid é na verdade um
clone melhorado de K’. Sua velocidade, técnica e força são
surpreendentes. O time dos heróis dessa vez é quase liquidado,
mas com a ajuda de Kyo e Iori, mais uma vez os heróis têm o que
comemorar. Krizalid morre depois do combate, em uma conversa com
seus "superiores", pois falhou em sua missão.