Derrotado Orochi, sólo quedaba una pregunta, ¿Donde están los dos luchadores que lo derrotaron?, Iori y Kyo habían desaparecido por largo tiempo y nada se sabía de ellos. Las invitaciones volvieron a realizarse, pero esta vez firmadas por una letra "K", los luchadores, aún recordando la tragedia del ´97, decidieron entrar al torneo.

Con Kyo desaparecido y Goro retirado, Benimaru llamó a Shingo, discípulo de Kyo y a otros dos luchadores con nombres relevantes en el ámbito, Maxima y K´, con algo de preocupación y desconfianza, Benimaru los aceptó.

Este año, el sistema había cambiado, pudiendo introducir un "Striker" en el equipo, siendo todos de 4.

Nuevos equipos fueron formados: Terry y Joe se vieron sorprendidos por el sistema e incorporaron a Andy y a su esposa, Mai Shiranui, convirtiéndola ahora en parte del Garou Densetsu. El equipo de las mujeres incorporó a Kasumi Todo (otra vez), Blue Mary y una nueva participante, Lei Xiangfei. El equipo de Corea incorporó a Jhun Hoon, un compañero de toda la vida de Kim. El "Psycho Soldier team" tuvo a Bao como nuevo integrante con poderes psíquicos similares a los de Athena, pero con un pasado misterioso. Los "Ikari soldiers" incorporaron a Whip y entraron bajo las órdenes de Heidern, quien también detectó algo de energía maligna en el ambiente.

Kyo entró misteriosamente solo, pero dos veces, es decir, estaba en Japón y América al mismo tiempo, esta es una de las preguntas a plantearse, la otras es: ¿Quienes son Maxima y K´?, un misterio rodea esta nueva edición de Kof.

Todas las preguntas se responden fácilmente ahora: Krizalid es el organizador del torneo este año y va a la vanguardia en la tecnología para el estudio de la clonación de seres humanos.

Al final del King of fighters '97 capturó a Kyo y lo utilizó para crear el prototipo llamado "K". Aunque Kyo escapó, no pudo evitar que lo clonaran, y este prototipo sirvió para crear a los primeros clones Kyo 1 y Kyo 2 con el fin de conquistar al mundo.

Krizalid tiene alguna cercanía con el misterio del poder de Orochi o con una organización secreta que controla esta operación. El hecho de recibir cartas tan misteriosamente y sin publicidad mundial alguna despertó sospechas, y los peleadores decidieron participar para investigar más al respecto.

El equipo vencedor fue el de K´ y es que su poder era casi igual al de Kyo Kusanagi por lo que retaron a Krizalid. La batalla final es parte del plan de esta organización, y servirá para adquirir la información necesaria para perfeccionar a los clones que ya han empezado a esparcirse por el mundo.

Nuestros héroes lucharon con todo su poder y Krizalid fue derrotado, pero todo fue muy raro ya que una voz de arriba, y no era la de Dios, le dijo que su aportación al plan había terminado.

De repente todo se quedó oscuro y Shingo corrió junto con Benimaru pero, ¿K´ y Maxima donde están?, Mientras corrían Shingo resbala, pero afortunadamente Benimaru logra sacarlo vivito y coleando.

Y por otra salida al parecer nuestros amigos K´ y Maxima tuvieron un pequeño percance pero al parecer salieron de esta situación