بر اساس سری بازی های مبارزه ای دو بعدی با همین نام. King of Fighters نبرد بین قوی ترین تیم های 3 نفره جهان است. داستان حول محور کیو کوساناگی یکی از تیم های ژاپن می چرخد، زمانی که آنها به پایان مسابقات King of Fighters '95 می رسند و بعد از بازگشت به ژاپن چه اتفاقی می افتد.