Mukai, un miembro de un misterioso grupo, roba el sello de Orochi. Aprovechándose de toda la confusión causada, Ash roba el espejo de Yata de Chizuru Kagura. Ahora se celebraba un nuevo torneo de The King of Fighters, en el cual viejos conocidos como Eiji Kisaragi entran de nuevo al ring mientras que debutan otros como Elizabeth, Bonne Jennet, Oswald, Momoko y Duck King (un luchador veterano de South Town). Todos esos luchadores se encuentran involucrados en un torneo lleno de misterios y secretos de los cuales ellos ignoran. Detrás de este competitivo torneo se encuentra escondida una fuerza oculta llamada "La gente del pasado" (Those from the Past), cuyos objetivos son desconocidos.