Según la historia, un nuevo torneo de The King of Fighters es organizado por un anfitrión desconocido donde regresarían algunos de los integrantes de las últimas entregas.