Años después del último torneo de The King of Fighters, Antonov, unmultimillonario ruso que está obsesionado con demostrar que es elluchador más fuerte del mundo, decide revivir el certamen y retaabiertamente a todo aquel que quiera enfrentarse a él, logrando captar la atención tanto de nuevos luchadores como de participantesveteranos. Por otro lado, el legendario maestro de artes marcialeschinas Tung Fu Rue quiere aprovechar esta edición para poner a pruebalas habilidades de sus dos discípulos, los jovenes Shun ei yMeitenkun. Una oportunidad insuperable para revivir las mejorespeleasde este clásico juego que dio el puntapié inicial para una nueva saga dentro de la franquicia.
