Dans cet épisode de la série de jeux de combat The King Of Fighters, la liste des personnages a reçu un important remaniement. Pour la première fois,les favoris des fans Mai Shiranui, Leona Heidern, Robert Garcia et Joe Higashi ont été retirées. La team «Princesses of Punch» a été dissoute. Eiji revient après avoir été absent depuis KOF 95, le Duck King fait sa première apparition réelle et Bonne Jenet arrive de «Garou - Mark of the Wolves» . 3 nouveaux personnages ont été introduits à la série: Oswald, Elisabeth, et Momoko.