八神庵
Two years have passed since the last King of Fighters tournament. Nobody has seen Kyo Kusanagi or Iori Yagami since they defeated the evil being Orochi at the climax of the 1997 tournament. Invitations are sent to many characters inviting them to a new tournament, which this time around is more of a secretive affair and away from the public eye than the ones in both '96 and '97, with each team now having an additional member. However, the tournament's host remains unknown.