Rugal vuelve recuperado y vuelve a organizar otro torneo de KOF para vengarse de quienes le hecharon sus planes abajo en el KOF 94. Ademas de eso su compañia revivio a el padre de Kyo, Saisyu a quien le lavaron el cerebro y ahora obedece a Rugal. De nueva cuenta se envian las invitaciones a todos los luchadores. El simbolo con las que son selladas vuelve a ser una "R" quedando claro quien es el organiza el torneo. Esta vez los equipos no vienen representados por paises.
Kyo vuelve de un viaje y Benimaru y Goro van por el al aereopuerto y son sorprendidos por un sujeto que los ataca rapidamente. Este sujeto es detenido por Kyo que revela su verdadera identidad, se trata de uno de los secretarios de Rugal (tenia cuatro: Vice, Mature, otra chica y un otro tipo, estos dos ultimos no tienen diseño.) Este tipo habia ido a entregarles la invitación personalmente ya que Rugal tenia mucho interes en este equipo.
Por otro lado Heirden tenia pesadillas en las que Rugal mataba a sus familiares. Heirden no entendia del porque de su martirio si se suponia que Rugal habia muerto en la explosion del porta aviones el año pasado. Hasta que recibio las invitaciones le quedo bien claro que Rugal no habia muerto.
En South Town tres nuevos personajes aparecen llamados por Geese Howard para hacer un equipo, los nombres de estos personajes son Billy Kane, Eiji Kisaragi y Iori Yagami. Iori es descendiente del clan de los Yagami, que a su vez es descendiente del clan de los Yasakani, que son rivales de mucho tiempo del Clan de los Kusanagi. Geese habia formado equipo con estos tres para hacer frente a los demas equipos y averiguar el secreto de Iori ya que los informes de la gente de Geese no lograban conseguir informacion de algo llamado Orochi, que al parecer tenia relacion con Iori.
El Hero Team de Kyo avanza en el torneo, mientras que Billy, Eiji y Iori llegan a la final y es ahi donde se ven las caras Kyo y Iori. El orden de las peleas deja en el ultimo encuentro entre Kyo y Iori. Yagami es de rrotado por Kyo y esto lo vuelve al borde de la locura. Mientras tanto Kyo y sus compañeros van a donde se encuentra Rugal, Iori traiciona a sus compañeros y sin importarle nada les da una tremenda golpiza, despues de esto se dirige al lugar del encuentro final.
De nueva cuenta el eqipo de Kyo es llevado ante Rugal, esta vez la encargada de llevarlos es Vice, pero a Kyo no se le acaban las sorpresas, cuando de pronto se topa con su padre, aunque este ultimo no esta muy feliz de ver a su hijo, Saisyu le hace frente a Kyo despues de haber apaleado a Benimaru y a Goro. Las llamas de Kyo hacen que su padre recupere la memoria y abandona la batalla. Viendo esto Rugal a parece y deja ver su nueva forma y Kyo le hace frente. Pero este Rugal es aun mas poderoso, con sus poderes al maximo y en pleno uso de sus facultades fisicas, se hace llamar Omega Rugal.
A pesar de que los poderes de Kyo han amuentado, poco puedes hacer ante Omega Rugal. Es entonces cuando Kyo decide hacer la tecnica mas poderosa de su clan, el Orochinagi. Es entonces cuando el cuerpo de Omega Rugal sufre los estragos de tan debastador poder y las partes bionicas salen volando en pedazos, su cuerpo sufre desgarres y los musculos y tendones de su cuerpo se incrementan al maximo.
Iori llega al lugar antes de que Rugal muera y le dice que es un idiota en trarar de dominar los poderes de Orochi y que solo el puede dominar, es por eso que su cuerpo esta recibiendo ese daño, la fuente de poder de Rugal queda al descubierto, poseia el poder de Orochi, es por eso que su cuerpo era tan resistente y sus ataques tan poderosos. El poder de Orochi tiene una maldicion sobre el que lo usan y es el de la aparicion de un sindrome llamado "Distribucion de la Sangre", la cual hace que el cuerpo se eleve hasta el limite y si no se controla hace que el cuerpo explote, y pues como Rugal tenia un buen fisico ademas de estar ayudado por las partes bionicas, lograba soportal el poder de Orochi, pero con el daño del Orochinagi y las partes bionicas se desprendieron y Rugal no logro soportar el poder.
Iori promete a Kyo una revenacha a muerte, y se va de ese lugar. Heirden es informado de la muerte de Rugaly Saisyu regresa a Japon con su esposa Shizu.