Mai Shiranui finalmente es aceptada en el equipo Fatal Fury después de seis torneos y Yuri Sakazaki trabajando con su hermano Ryo Sakazaki en el equipo Art of Fighting, por lo que King se vio forzada a armar un nuevo equipo femenino, reintroduciendo a Kasumi Todoh (de Art Of Fighting 3) quien fue vista por última vez en King of Fighters '96 y presentando a Li Xiangfei (de Real Bout Fatal Fury 2) en el torneo de King Of Fighters.