Mai Shiranui que não deu as caras em The King of Fighters XII, já foi confirmar (para alívio dos fãs) em KOFXIII. Agora mais dois personagens são liberados para a lista de seleção.
A assassina Vice, que apareceu pela primeira vez em KOF’96 e Takuma Sakazaki, que apareceu em ambos Art of Fighting e KOF.
O tema para este jogo é o conceito de “KOF-ismo”, ou seja, devolver ao jogo o espírito das séries anteriores. O principal objetivo do jogo é atrair ao público que prefere combos rápidos. O game terá todos os personagens que apareceram em KOFXII, e mais alguns ainda a serem revelados.
KOFXIII tem previsão de lançamento para o meio do ano no Japão.