The King of Fighters XIII é um jogo de luta da série The King of Fighters. O jogo se passa após os eventos de The King of Fighters XI e também é a conclusão do arco da história de Ash Crimson, que começou em The King of Fighters 2003. Segue-se outro torneio King of Fighters secretamente organizado por Those From the Distance Land, a organização por trás dos eventos dos dois jogos anteriores que estão tentando quebrar o selo do demônio Orochi e tomar seu poder.

O jogo se passa cinco anos após os eventos de The King of Fighters XI e é o último jogo do arco da terceira história que começou em The King of Fighters 2003. O lutador Carmesim Cinzento absorveu os poderes de dois dos descendentes dos clãs que selaram os Orochi há 1.800 anos, Chizuru Kagura e Iori Yagami, enquanto Kyo Kusanagi será sua última vítima. Enquanto sua ex-companheira, Elisabeth Blanctorche, se prepara para detê-lo, os lutadores recebem um convite para outro torneio King of Fighters organizado por uma pessoa rotulada como "R". O torneio é patrocinado por uma mulher Rose que está sendo controlada por "Aqueles do Passado", a organização por trás dos dois torneios anteriores que tem tentado quebrar o selo de Orochi com Ash atuando como seu agente. Quando a equipe vencedora chega ao fim do jogo, Saiki, o líder de "Aqueles do Passado", coloca seu trabalho em movimento. Saiki pretende usar a energia gasta pela equipe vencedora para permitir que ele atravesse o tempo, matando seu próprio subordinado apenas para enfrentar os campeões. No entanto, à medida que a luta se intensifica, Botan observa que o portão que os liga ao passado está começando a se fechar, apesar da batalha. Antes que Saiki possa agir, ele é emboscado por Ash, que o mata e rouba seu poder. É revelado então que, enquanto Ash foi recrutado por Saiki para obter os Três Tesouros Sagrados para alimentar o portão do tempo, Ash não tinha intenção de ajudar Saiki. Ash é subitamente ultrapassado pela personalidade de Saiki, enfrentando os campeões dos torneios. Saiki é derrotado no portão, mas persiste em atravessar para o passado, acreditando que isso não significa nada, já que ele pode retornar ao passado e depois cruzar o portão novamente para tentar seu plano novamente. No entanto, Ash interrompe sua tentativa e permite que o portão se feche, deixando Saiki presa no presente. Com Ash sendo descendente de Saiki, ele nega a existência de Saiki no passado e força sua própria existência a cessar. Quando Ash desaparece do mundo dos vivos, o fluxo do tempo recomeça. No epílogo do Modo História, Chizuru e Iori recuperam seus poderes. Os membros restantes do grupo de Saiki saem. Como parece que todos se esquecem da existência de Ash, Elizabeth permanece emocionalmente destruída, pois ainda se lembra da infância deles.