Años después del último evento de The King of Fighters, Antonov, un multimillonario ruso que está obsesionado con demostrar que es el luchador más fuerte del mundo, decide revivir el torneo y reta abiertamente a todo aquel que quiera enfrentarse a él, logrando captar la atención tanto de nuevos luchadores como de participantes veteranos.