Team selection in The King of Fighters '99: Millennium Battle includes a dedicated support role: the fourth character is a Striker who enters to attack, then leaves without replacing a teammate. The roster contains seven four-character teams, four Team Edit characters and a boss.
The tournament takes place two years after the 1997 competition. Kyo Kusanagi and Iori Yagami have not been seen since defeating Orochi, and fresh invitations announce a more secretive tournament than the events of 1996 and 1997.