The King of Fighters (KOF) oyunu, bir dövüş turnuvası olan "King of Fighters"ın açılışını ve bu turnuvaya katılan çeşitli karakterleri konu alır. Oyun, SNK'nın önceki dövüş oyunu serilerinden olan Fatal Fury ve Art of Fighting'den karakterlerin yanı sıra Ikaru Warriors ve Psycho Soldier gibi klasik SNK oyunlarından karakterleri de içerir. Hikaye genellikle, turnuvayı düzenleyen ve rakiplerini tuzağına çekip onları öldürerek heykellere dönüştürmeyi planlayan Rugal Bernstein adlı bir karaborsa silah satıcısına karşı verilen mücadeleyi anlatır.