O King of Fighters '98 faz uma pausa na saga Orochi e, em vez disso, é apresentado como um "Dream Match" (semelhante ao Mortal Kombat Trilogy, mas sem o componente história). A maioria dos personagens dos últimos quatro anos retorna, fornecendo ao jogador uma lista muito grande contendo 38 psersonagens. Muitos dos personagens foram alterados na tentativa de equilibrar o jogo, independentemente da escolha do lutador pelo jogador. Rugal Bernstein é fornecido como um personagem não-secreto pela primeira vez no KOF '98, e vários personagens regulares ocultam versões "alternativas" que também podem ser usadas no jogo.