"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. Por otro lado, el legendario maestro de artes marciales chinas Tung Fu Rue quiere aprovechar esta nueva edición del torneo para poner a prueba las habilidades de sus dos discípulos, los jovenes Shun’ei y Meitenkun. "