Two years have passed since the last King of Fighters tournament, and no one has seen Kyo Kusanagi or Iori Yagami since they defeated Orochi at the climax of the 1997 competition. Then, out of nowhere, fresh invitations go out to a host of fighters, calling them to a brand-new tournament — though this one is a far more secretive affair than those of '96 and '97.