Rugal Bernstein
Rugal es uno de los villanos más populares de la saga, en gran parte debido a su jugabilidad, y por otro lado, como jefe final es de los más difíciles de vencer. De hecho, SNK lo concibió como "El jefe final más poderoso y más maligno jamás creado". Rugal se ha convertido en el jefe con más apariciones en la saga y, debido al detalle del número de veces en las que Rugal "muere" en la saga, en su perfil oficial se dice que (a modo de auto-burla) que su afición es la "resurrección". La versión mejorada de Rugal que aparece en KOF '95, llamada Omega Rugal, gustó tanto a los desarrolladores que lo añadieron como jefe en los "Dream Matches" (entregas de KOF sin historia oficial), afirmando que "es el único personaje que verdaderamente representa el jefe definitivo de KOF". Diferentes medios especializados han destacado la elevada dificultad para derrotarlo así como la elegancia de su diseño y su importancia en la saga.
Heidern
Junto a Ralph Jones y Clark Steel entran en el torneo del año 1994 para encontrar a Rugal Bernstein. Ante la explosión del Blacknoah, Heidern y sus hombres lo dan por muerto, pero Heidern sospecharía de la aparente muerte de Rugal hasta el año 1995 en el que se confirma que el magnate del crimen seguía vivo. Tras eso, Heidern regresaría en el torneo de King of Fighters para llegar a Rugal, junto con Ralph y Clark derrotan al equipo de Japón y posteriormente le da muerte a Rugal. Heidern se retira de las peleas, su venganza se había cumplido y su familia descansaría en paz.