2 boyutlu dövüş oyunu serisi King of Fighters’a dayanmaktadır. King of Fighters, dünyanın en güçlü 3 takımı arasındaki bir savaştır. Hikaye, King of Fighters ’95 turnuvasının sonuna ulaştıklarında Japonya’nın takımlarından biri olan Kyo Kusanagi’nin etrafında dönüyor ve Japonya’ya döndükten sonra olanları takip ediyor.