"The King of Fighters '99: Millennium Battle" é o sexto jogo da série The King of Fighters da SNK. Ao contrário dos jogos anteriores da série, existem quatro personagens por equipe em vez de três, com o quarto servindo como um "Striker", um lutador cuja função é apenas entrar em uma partida, atacar o oponente e sair sem substituir seus companheiros de equipe. No total, existem sete equipes, cada uma contendo quatro personagens, quatro personagens de Edição de Equipe e um chefe.

Dois anos se passaram desde o último torneio King of Fighters e ninguém viu Kyo Kusanagi ou Iori Yagami desde que derrotaram Orochi no clímax do torneio de 1997, mas do nada, novos convites são enviados para muitos personagens, convidando-os para um novo torneio, embora isso a competição é mais um assunto secreto do que os de 96 e 97.