Depois do decepcionante "King of Fighters XII", que pareceu apressado e inacabado, a SNK Playmore voltou ao trabalho para garantir um novo episódio da tradicional série de luta 2D à altura de sua fama. O novo título sai para PlayStation 3 e Xbox 360, mas não antes dos fliperamas japoneses. A história de "King of Fighters XIII" retoma a saga de Ash Crimson, antes vista em "King of Fighters XI", quando o personagem absorve os poderes de Chizuru Kagura e Iori Yagami, dois descendentes dos clãs responsáveis pelo banimento de Orochi há centenas de anos. Kyo Kusanagi é o próximo alvo de Ash, mas um novo torneio pode mudar o rumo de tal plano, principalmente se depender da imprevisível Elisabeth Blanctorche. O esquema de times retorna à série deixando apenas Ash isolado. Há o retorno triunfal, entre outros exemplos, do time das musas da SNK, formado por Yuri Sakazaki, King e Mai Shiranui. O elenco ainda é completado por todos os lutadores do game anterior, além de Elisabeth, Mature, Vice, Takuma Sakazaki, Hwa Jai, K', Maxima e Kula Diamond. Muitos dos sistemas de combate de "King of Fighters XII" foram limados ou modificados, como o Guard Attack e o Clash System. Em seus lugares foram colocadas mecânicas como o EX Mode, que permite que o usuário remaneje suas barras de especiais para golpes EX Special ou Desperation Moves, inspirado no funcionamento de "King of Fighters 97". Há ainda um esquema de cancelamento de especiais remanescente de "King of Fighters XI".