Hace 1800 años, concretamente en el siglo 1 de nuestra era, el área que es conocida como Japón en la actualidad, estaba habitada por una sociedad sedentaria viviente de la agricultura. Sin embargo, también empezaban a existir los "UJIO" o clanes, grupos formados con personas del mismo linaje y características especiales que después conformarían el imperio Japones. Precisamente en este tiempo apareció una fuerza maligna que regio Japón con puño de hierro. Esta fuerza era conocida como la "Fuerza Negra", o mejor presentada como el poder de Orochi, del cual su poseedor era el misterioso Yamatano Orochi. Esta fuerza era constituida por 8 serpientes, cada una representante del poder de un elemento de la Tierra, al ser muy superior Orochi, de estas serpientes se le consideraba un dios. Al que se debía rendir tributo. Dicho "regalo" era el sacrificio de 8 vírgenes masculinos y 8 vírgenes femeninas, y así evitar la destrucción del Japón antiguo. Debido al constante sacrificio de los hijos del Japón, pronto se revelo su pueblo, provocando la suspensión de los sacrificioes e iniciando una gran guerra donde millones fueron muertos. Sin embargo tanto las serpientes como Orochi fueron derrotados y sellados por los representates de los UJI Kusanagi y Hassahaku, proclamando además la bivalencia de guardianes del sello. Pero solo el DAI Kusanagi, el pilar del clan, fue el único que tomo este término en serio. 660 años después, concretamente en el 857, los descendientes de ambos "UJI" pelearon por el interés de un amor. En la bruma de la lucha, el representante de Hasshaku, debido a su ambición por el corazón de la mujer y por una porción de la legendaria fuerza negra, violó parcialmente el sello guardían, provocando su derrota y el paso del alma de Orochi al clan Hasshaku. Este "UJI" se unió con otro clan, propiamente el de Orochi (el clan Orochi se formo después de la derrota del mismo por personas ambiciosas de poder y admiradores de la fuerza negra), para dar paso a un nuevo "UJI", cambiando su nombre a Yagami. De nuevo Japón seria escenario de una cruenta batalla entre los Kusanagis y los Yagami, dando por saldo la derrota de estos últimos y sellando de nueva cuenta a Orochi. Sin embargo, el alma de Orochi habitaba en el alma de uno de los Yagami permitiendo su supervivencia en este mundo, asu vez que iba aumentando su propio poder; pero limitado por que parte de este se encontraba sellado. Así fue como nació la eterna batalla entre ambos clanes. Pasaron varias generaciones. En 1990, en un pueblo estadounidense llamado South Town se celebra el torneo "The King Of Fighters". Dicho evento es organizado por Geese Howard, un "Kingpin" del bajo mundo de este pueblo, y que busca el dominio total de territorio, además de obtener intereses puramente económicos. En el torneo, tres hombres consiguen alcanzar las finales muy rápidamente. Después de haber ganado el torneo, uno de ellos se revela como el hijo de Jeff Bogard, Terry, quien busca a Geese para cobrar venganza de la muerte de éste, a manos de Howard, Geese es derrotado y creído muerto tras caer éste a un estanque, inconsciente y lleno de pirañas en su propio Dojo. Tras recivir la noticia de que su medio hermano había sido derrotado y muerto por un jovencito, Wolfgang Krauser, hijo de la aristrocacia Alemana del siglo XVIII, y poseedor de una gradiosa fuerza de combate, organiza un nuevo torneo donde se buscan los mismos propósitos de Geese, además de encontrar al hombre que derrotó a su medio hermano. Esta ves el torneo se organiza a nivel mundial, y los peleadores que se encuentran en cualquier país deberán representarlo, no importando que no sean originarios de ahí. Mientras esto ocurría, en otra parte, más concretamente en South Town (de nuevo), Takuma Sakasaki, jefe de la escuela del dojo de la escuela del Karate Kyokugenryu, es controlado y obligado por Geese, y más concretamente por uno de sus súbditos, apodado Mr. Big, a pelear contra su propio hijo, Ryo, y sus alumnos para permitir el control total de South Town como se pretendía en el primer "King Of Fighters", Ryo acepta el reto, debido a que creía que su padre estaba muerto, además de que secuestraron a su hermana menor, Yuri, por lo que se dirige a South Town. Pero no va solo. Robert García es un antiguo compañero de Ryo en el dojo, y acompaña a su amigo debido a que el también le preocupa el estado de Yuri. Superados los enemigos, Ryo logra vencer a Mr. Big y quitando de su control a su padre, que se revela como la verdadera identidad de "Mr. Karate". El cual había secuestrado a su propia hija. A sabiandas de que tras de todo se encuentra Geese Howard, Ryo y sus compañeros juran venganza al jefe del crimen organizado. Volviendo al torneo de Krauser, Terry Bogard supera a los enemigos llegando una vez más a las finales enfrentandose al aristócrata Alemán al que derrota. Debido a la humillación decide tirarse por el hueco de la pared de su propio castillo para lavar su ofensa, al parecer muere. Después de estos torneos y breve escaramuza en South Town entre Mr. Big y Ryo Sakazaki todo parecia ir con normalidad debido a la derrota de Geese y Krauser. Pero en 1994 se organiza un nuevo torneo, la saga de "King Of Fighters" entra a otro nivel. Se envían invitaciones a todos los peleadores considerados los más fuertes, en un sobre blanco con un sello en "R". El organizador del evento esta vez es Rugal Bernstein, otro jefe del crimen a nivel mundial que busca encontrar al que derroto a Geese y Krauser, además de tener algo muy especial bajo la manga. También busca constantes peleadores para derrotarlos, disecarlos y convertirlos en estatuas para su colección privada. Pero ademas de los Bogard nuevos peleadores ingresan al torneo buscando obtener el premio en moneda o bien para ajustar cuentas con Rugal. El primero es Kyo Kusanagi descendiente directo del clan Ídem quien busca venganza del supuesto asesino de su padre. Otro personaje que busca a Rugal es el comandante de tropa mercenarias Heidern, que busca a este por el asisinato de su esposa e hija, además de haber echo lo mismo con un conjunto de hombres hace 8 años. Esta vez el torneo se realiza en equipo de tres personas como regla principal, además de representar al país en que se encuentren no importando si son o no originarios del mismo. El torneo se lleva acabo y el villano es derrotado una vez más. Al ser vencido, Rugal decide llevarse a todos juntos con el al fondo del mar haciendo estallar sus portaviones. Los participantes del "K.O.F." se salvan al llegar a una playa cercana, Rugal al parecer Muere. Al siguiente año las mismas invitaciones son enviadas. Rugal sobrevivió a la muerte y busca venganza en los peleadores. Ahora la única regla especial es participar en equipos de tres personas. Pero ahora se introduce un elemento clave para el futuro del torneo: la inclusión de la milenaria batalla entre los Kusanagis y los Yagami, siendo representados estos últimos por Iori su descendiente actual Kyo regresa al torneo para terminar con Rugal al enterarse de que todavía vive. Y en el proceso se encuentra a su peor enemigo, Yagami, que aparte de tener las marcas de sus familias, también son enemigos desde la niñez. Pero eso no es todo. Saisyu, padre de Kyo, también aparece bajo el control de Rugal. Tras una intensa batalla, Kyo libera a su padre, Rugal vuelve más poderoso que antes, debido a su "resurrección",tras obtener una pequeña parte del poder de Orochi, que fue dada por un personaje misterioso, Rugal desea obtener todo el poder de la fuerza negra, y en su ambición, es derrotado una vez más y ahora muere definitivamente al perder el control de su propio poder, el cual lo consume. Al no conseguir su tal deseada venganza contra Kyo la furia embarga a Iori, traicionando a sus compañeros de equipo Eiji y Billy, los cuales quedan muy mal heridos, además, Saisyu ya libre desaparece dejando a cargo a Kyo la diligencia del clan Kusanagi además de la misión de proteger al mundo de la fuerza negra, la cual a comenzado a manifestarse nuevamente pronosticando batallas épicas como la ocurrida hace 1800 años. Tras el Torneo parece haber un periodo de paz, roto tan solo por la amenaza de Iori de destruir al clan Kusanagi. Este tendría otra oportunidad de vengare al año siguiente por el suceso que ocurría entonces. Pero después del K.O.F. 95' Geese regresaría más fuerte que antes a South Town, proclamando un nuevo torneo donde su objetivo principal es venganza en contra de Terry Bogard, quien fue uno de los sobrevivientes del KOF y de la terrible fuerza negra. Sin embargo, Terry no dejaría a un lado los entrenamientos y conseguir superar a los participantes del Torneo, y derrotando a Geese en una batalla épica jamás olvidada en el dojo de Hakyokuasken (la técnica de pelea de Geese).Tras un tremendo Power Geiser de Terry, Geese sale despedido al vació (se encontraban en un décimo piso) y aunque Terry logra alcanzarle, este se suelta diciendo que es mejor morir honradamente que ser salvado por su Némesis. Pero aunque este cae sin remedio, no logra verse lo que pasa con Howard, puesto que no se ve a nadie tirado en el suelo o sangre en el mismo, lo que inquieta a Terry, además, este frustró los planes de Ryuji Yamaaki, de unirse y controlar a Geese y a su organización. Cabe destacar que Yamaaki también tiene vinculación con Orochi cual se descubrirá más tarde. A mediados de 1996, se celebra "The King Of Fighters". Sin Embargo, el organizador del evento es alguien desconocido, y sin nada que ver con el crimen organizado, a pesar de que Geese Howard, Wolfgang Krauser (mejorado con su encuentro con Terry) y Mr. Big (reapareciendo para vengarse de los Bogard y los Sakasaki) aparecen en las listas de participantes. Kyo Kusanagi decide participar de nueva cuenta en el KOF debido a que siente que algo terrible pasara, tomando en cuenta la advertencia de su padre. Yagami, al enterarse que su eterno rival entrara al evento, decide seguirle para vengarse de el, pero con nuevos acompañantes, Vice y Mature, secretarias de Rugal de antaño 95 y 94 respectivamente, quienes conocen algo sobre Orochi y tienen planes más allá del conocimiento de Iori. Este no es el único cambio. Heidern, al ver que Rugal esta muerto y no es el quien organiza el evento, además de no tener ya motivo de venganza se retira del KOF, grado sustituido por Leona, una joven oficial militar que fue entrenada por Heidern, y enrolada en sus cuerpos mercenarios después de encontrarla rodeada de cadáveres y ensangrentada cuando era niña, durante una misión. Mas Leona no recuerda el porque de esa situación, como si algo le impidiera comprender.