O torneio King of Fighters se expandiu de South Town para o mundo inteiro. Esta sequência traz oito participantes no torneio; Terry, Andy e Joe voltam, acompanhados de cinco novos personagens jogáveis. Três modos de jogo são oferecidos. O 1P VS COM Mode leva o jogador por 12 fases para enfrentar os outros sete lutadores, uma luta contra o próprio personagem e quatro chefes, com duas fases bônus pelo caminho.