Tras el torneo "The King of Fighters 2000" que acabó con la destrucción de Southtown, NESTS ha convocado un nuevo torneo, donde el sindicato de antagonistas que desea controlar el mundo intentará acabar con K' de una vez por todas.