La primera ronda de los combates en el torneo The King of Fighters ha terminado, en donde los equipos Heroe, Queens, Fatal Fury, e Ikari Warriors han avanzado a las semifinales, y para celebrar sus victorias se anuncia que habrá una fiesta en el crucero de la organización, algo que que no le parece muy adecuado a Kyo Kusanagi. Al ver que a lo lejos vienen los hombres de Geese decide retirarse de la arena, no sin antes ser abordado por Ralf Jones del equipo Ikari, quien en nombre de Heidern le pide que suba temprano a ese crucero, le otorga un pequeño dispositivo, y le pide espere por el momento indicado. Geese Howard arroja su poderosa esfera de energía contra el agotado Terry Bogard, pero es Angelina quien se lanza y recibe completamente el impacto en un esfuerzo por salvar la vida de Terry. Bogard le pregunta porque hizo semejante acto, y la agonizante chica le responde que lo hizo porque el le había dicho que eran "amigos", de esta manera los recuerdos llegan a Terry de manera instantánea, comprendiendo que ella es la chica que conoció en South Town de joven. Feliz porque el finalmente la reconoció, Angelina fallece. A Geese le parece irrespetuosa la manera en que actuó Angelina siendo que el fue quien la llevo hasta donde estaba, y para asegurarse de ambos se vayan juntos al otro mundo arroja un poderoso Reppu Ken, el cual choca contra un Hurricane Upper de Joe Higashi, quien junto a Andy Bogard han llegado para pelear contra Geese. Los compañeros de Terry se alternan para atacar a Howard pero una y otra vez son repelidos por el experimentado pelador, usando ataques como el Hurricane Upper y Hishou Ken sin éxito alguno. Es entonces que Geese carga una bola de energía similar a la anterior que impacto a Angelina, pero esta vez la victima es Andy, quien ve sus fuerzas agotadas y cae de rodillas al suelo. La bomba de tiempo que había plantado Heidern hace explosión dentro del edificio para disgusto de Geese, quien se lanza contra Andy para darle el golpe de gracia, pero Terry se interpone rápidamente en su camino, chocando ambos sus puños, y reanudando de esta manera su pelea. Bogard usa un Power Wave que aprovecha Geese para saltar y ejecutar un Double Reppuu Ken que no hace efecto en Terry, y este ultimo aprovecha rápidamente para hacer el Rising Tackle que impacta de forma completa, hiriendo un poco a Geese. Este ultimo carga su energía para un ataque final, mientras Terry prepara una técnica secreta, cuya una postura Howard reconoce al instante. Geese ejecuta finalmente su DM Raging Storm, pero Terry lo neutraliza haciendo muchos giros, y después de eso hace un aumentado Burning Knuckles cuyo poder multiplicado rompe la defensa de Geese. El ataque lo golpea de lleno en el rostro, y tal fue la fuerza de ese ataque que Geese sale volando, cayendo mortalmente del edificio hacia el vació. Andy mira al cielo satisfecho porque la muerte de su padre ha sido vengada. En ese instante Heidern y un helicóptero llega por ellos, asegurandoles que todo esto aun no acaba. El crucero del torneo KOF ya se encuentra en alta mar, y los equipos calificados (así como también los descalificados) disfrutan del bufe, siendo Yuri la mas impresionada por la variedad de platillos esquistos. Benimaru la recuerda de aquel día en el aeropuerto y trata de impresionarla con su galanura, pero su momento es interrumpido por Robert Garcia, quien le trae los bocadillos favoritos de Yuri, al mismo tiempo que le aconseja no perder tiempo con el. Nikaido lo escucha y ambos comienzan a discutir. Heidern platica con el Fatal Fury Team sobre el contacto de Geese denominado "R", quien responde al nombre de Rugal Bernstein, un peligroso traficante de armas, experto artista marcial, y jefe de un gran conglomerado. Como luchador, Rugal es un prodigio que ha desafiado a muchos peleadores alrededor del mundo, sin conocer nunca la derrota. Ahora como la mente detrás de la organización de KOF, Rugal es el mayor sospechoso del robo de los Cristales Negros, los cuales tienen propiedades misteriosas, entre la que destaca la posibilidad de incrementar el poder de un usuario en muy poco tiempo, pero con la desventaja de destruir su mente en el proceso. Por lo tanto, el crucero donde se encuentran los participantes del torneo corren peligro de caer en los planes que Bernstein tenga preparados.