Como se indica en el nombre del juego, han pasado dos años desde el último torneo de "The King of Fighters", The King of Fighters 2001 ("The King of Fighters 2002" no entra en la continuidad oficial de la serie). Según la historia, un nuevo torneo de The King of Fighters es organizado por un anfitrión desconocido. En el nuevo torneo se incluyen varias reglas nuevas en las que se incluye un sistema nuevo de equipos.
Sinopsis:
Como se indica en el nombre del juego, han pasado dos años desde el último torneo de "The King of Fighters", The King of Fighters 2001 ("The King of Fighters 2002" no entra en la continuidad oficial de la serie). Según la historia, un nuevo torneo de The King of Fighters es organizado por un anfitrión desconocido. En el nuevo torneo se incluyen varias reglas nuevas en las que se incluye un sistema nuevo de equipos.