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.
Rugal Bernstein
Su afán de disecar luchadores, hizo que en 1986 fuera tras los pasos del comandante militar Heidern, del cual había oído hablar como un luchador formidable, altamente entrenado en artes marciales, uso de armas y tácticas de supervivencia. Tras ubicar su paradero, logra secuestrar a la esposa e hija de Heidern Sandra y Clara y las lleva a la fuerza a su escondite el Black Noah al tiempo que manda un mensaje a Heidern para que intentara rescatarlas. Justo en el momento en que Heidern llega a donde su esposa e hija, Rugal queriendo enfrentar toda la furia de Heidern asesina cruelmente a ambas no sin antes haber asesinado a cada uno de los hombres que venían con Heidern en su escuadrón militar. Al enfrentarse a Rugal, tras una dura y brutal batalla, Heidern pierde su ojo derecho pero Rugal no consigue disecar a Heidern, ya que el lugar donde se enfrentaron estalló y Heidern tuvo y aprovechó la oportunidad de escapar. Desde entonces Heidern, lleno de odio, ira y tristeza por la muerte de sus hombres y sobre todo de su esposa e hija juró venganza contra Rugal.