The King of Fighters XIII is a fighting game in the The King of Fighters series. The game is set after the events from The King of Fighters XI and is also the conclusion of Ash Crimson's story arc, which started in The King of Fighters 2003. It follows another King of Fighters tournament secretly hosted by Those From the Distance Land, the organization behind the events from the two prior games that are trying to break the seal of the demon Orochi and take its power.

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.