Comenzando el año 1996, Kyo se encontraba caminando por el bosque cuando de pronto es atacado por un sujeto con un gran "Ki". Los golpes de este sujeto dejan mal herido a Kyo, y este al verse impotente decide ejecutar su poder mas potente: el Orochinagi el mismo que derrotó a Rugal. El sujeto apaga las llamas de Kyo con una sola mano y empieza a burlarse de los poderes de Kyo, este sujeto lanza por los aires a Kyo y desaparece del lugar, al recuperarse Kyo pierde la confianza en sus poderes y toma la batalla como una deshonra.

Después de unas semanas los peleadores empiezan a recibir las invitaciones para el nuevo torneo de KOF, pero esta vez no se organiza clandestinamente sino que lo organiza una compañía de televisión Japonesa llamada "Satella", que transmitirá el torneo a todo el mundo. Kyo vuelve a hacer equipo con sus habituales compañeros, y entra al torneo para demostrarse a el mismo que es muy poderoso y que su técnica Orochinagi ha mejorado notablemente.

Heirden es contratado por Chizuru para que sea el encargado de la policía privada que asistirá el torneo. En su lugar envía a su hija Leona, una joven de un carácter reservado.

Mientras tanto Geese forma equipo con su hermanastro Krauser y Mr. Big, sus dos grandes rivales en la mafia. Geese les propone unirse para probar fuerza, pero sus verdaderas intenciones de Geese es conseguir la mayor información posible sobre el poder de Yamata no Orochi.

Iori es atacado por dos chicas, estas se presentan como Mature y Vice secretarias de Rugal, le piden disculpas por atacarlo ya que estaban probando sus fuerzas y le proponen formar equipo juntos. Iori acepta la propuesta pero siempre desconfiando de las intenciones de estas.

Empieza el torneo y todo ocurre con normalidad hasta que el Ikari Team renuncia. Mientras descansan un sujeto extraño se le acerca a Leona que parece conocer del pasado. Leona lo reconoce como el asesino de su Familia. Su nombre es Goenitz, este es el mismo sujeto que enfrentó a Kyo antes del torneo, Goenitz ha ido al torneo para buscar al sujeto que acabo con Rugal, y este no se esperaba encontrarse con Leona, a la que le explica la verdad sobre su pasado. Ella había sido la que mató a su familia en un repentino estado de ansiedad y locura provocado por Goenitz. Esto ocurrió cuando Leona era niña y su estado de inconciencia le impidió recordar lo que en realidad ocurrió, cuando ella despertó se encontraba manchada de la sangre de sus padres. Después fue encontrada por Heirden quien la adopto como aijada. Esta revelación que le hace Goenitz viene relacionada con su procedencia como una descendiente del clan Orochi. Leona cae en un estado de depresión, Goenitz se va de ese lugar y Leona regresa con sus compañeros, Clark y Ralf al ver el cambio de animo de Leona intentan animarla como pueden.

Goenitz contacta a Vice y Mature, que también son miembros del clan Orochi, para saber lo que han averiguado del poder de Orochi en Iori, ya que el objetivo de estas es vigilar a Iori. Le dicen a Goenitz que Iori no representa problema para el clan, pero están mintiendo, ya que ellas han decidido regresar a la vida normal y abandonar el clan de Orochi, Iori que se encontraba cerca de ahí se da cuanta de lo ocurrido. Después de que Goenitz se va del lugar aparece Iori fingiendo no saber nada pero la presencia de Goenitz lo hace entrar en un estado de ansiedad y desesperación (como a Leona años atrás), Incontrolable Iori acaba por matar a Vice y Mature. Esta escena es observada por Goenitz que le viene de lo mas normal ya que observó el potencial de Iori, por lo tanto Vice y Mature ya no le son de utilidad.

Chizuru se presenta ante el equipo Japonés como la organizadora del torneo, y les propone una batalla para probar fuerza. Goro y Benimaru salen mal heridos y se los llevan para curarlos, después de esto Chizuru le cuenta la verdad a Kyo el porque de organizar el torneo oficialmente. Ella es descendiente del clan Yate, encargada de vigilar a las almas de los 8 hijos de Orochi y el poder Yamata no Orochi. Estos sellos fueron creados siglos atrás por sus antepasados para mantener la paz y asegurar la vida humana, pero uno de los hijos de Orochi fue profanado por el clan Yasakani, quedando liberados los espíritus que por lo tanto deben estar en los cuerpos de 8 personas en el mundo. Ante la aparición de estos espíritus, Chizuru busca a aquel que derroto a Rugal. Además de que el clan Kusanagi también fue encargado de sellar el poder de Orochi en el pasado con el que quizás podrá hacerle frente. De pronto un Huracán arrasa con el estadio y con las personas que se encontraban ahí. Kyo y Chizuru resisten el huracán y aparece en ese lugar el que provoco aquel desastre: Goenitz. Chizuru sabe que el es uno de los descendientes del clan Orochi y le avisa a Kyo que si no se unen el acabara con ellos.

Al lugar llega Iori, que tiene curiosidad del porque Vice y Mature lo estaban vigilando y se une al grupo de Kyo y Chizuru. Kyo reconoce a Goenitz como el sujeto que lo derroto antes del torneo y se enfrenta a el haciendo uso de sus técnicas mejoradas. Mientras tanto Chizuru le explica a Iori lo que deben hacer para poder derrotar a Goenitz.

Goenitz le da una golpiza a Kyo y sin darse cuenta una energía lo envuelve y que le impide hacer cualquier tipo de poder, esto es provocado por Chizuru quien tiene la habilidad de poder anular el "Ki". Entonces Iori ataca con un poder secreto de su clan que inmoviliza a Goenitz. Chizuru se da cuenta de algo extraño en su ataque, la llama que desprende Iori es de color rojo y no púrpura como originalmente, entonces Chizuru le grita a Kyo que use el Orochinagi con su máximo poder, Kyo lo hace y Goenitz cae al suelo.

Goenitz acepta su derrota ante sus oponentes. Antes de que le saquen cualquier tipo de información acerca de los hijos de Orochi crea un viento fino y cortante con el que se corta la garganta, Chizuru habla con Kyo y Iori y les dice que son hermanos por destino, y le explica a Iori que las llamas rojas que desprendió revelan la verdadera procedencia como hijo del clan Yasakani algo que oculta al usar siempre las llamas púrpuras procedentes del clan de Orochi. Iori se ríe y le dice a Chizuru que el puede controlar su poder cuando quiere, algo que Chizuru no entiende. Justo después a Iori le sale sangre por la boca "El Disturbio de la Sangre" que empieza a hacer efectos en el, aunque es muy poderoso y parece resistirlo. Iori deja el combate contra Kyo para otra ocasión y se aleja de ese lugar.

Kyo regresa a su casa pensando en todo lo que paso en KOF y su destino, algo a lo que nunca hizo mucho caso y que ahora se ve como algo inevitable, quizás sea hora de hacer caso a las palabras de Saisyu.