The King of Fighters (KOF) serisinin hikayesi, SNK'nın önceki dövüş oyunu serileri Fatal Fury ve Art of Fighting'e dayanmaktadır. İlk oyun olan KOF '94, Rugal Bernstein adlı bir kara piyasa silah tüccarının, rakiplerini tuzağa düşürüp öldürerek onları taş heykellere dönüştürüp koleksiyonuna eklemesi üzerine kuruludur. KOF '95, Rugal'in intikam arayışını ve Kyo Kusanagi'nin düşmanı Iori Yagami'nin ilk kez ortaya çıkışını içerir. KOF '96, turnuvayı Chizuru Kagura'nın düzenlemesiyle başlar ve Orochi klanının tüm düşmanlarını yok etmeye çalışan Goenitz'in, Kyo ve Iori'nin ellerinde ölmesiyle son bulur. KOF 99, NESTS adlı gizemli bir şirketin, genetik olarak değiştirilmiş savaşçılardan oluşan bir ordu yaratma girişimini konu alır. KOF 2000 ve KOF 2001, NESTS hikayesine devam eder. KOF XII, öyküsüz bir oyundur. KOF XIII, Ash'in atasıyla yüzleştiği bir turnuvayı konu alır. Serinin en son oyunu olan KOF XV, 2022 yılında piyasaya sürülmüştür.