Como se indica en el nombre del juego, han pasado dos años desde los sucesos de The King of Fighters 2001, en el que K` y su equipo derrotaron al jefe del NESTS, Igniz, y sus integrantes (The King of Fighters 2002 no entra en la continuidad oficial de la serie).