1995年，再一次世界各地的格斗家收到了KOF的请贴，发出人还是“R”!!是本该在上次大会与航母一起爆炸的那个鲁卡尔吗……?本次大会中草雉京的宿命对手八神庵也有出场，在巨大阴谋漩涡中，“KOF95”大会召开…… 

取得三次战斗胜利后，上次与航母一同消失的鲁卡尔出现了，站在他后面的是神秘的男人身影…… 

击败所有对手后发现的这个男子，他的真实身分是草雉京的父亲草雉柴舟。他本被以为和鲁卡尔一样在格斗战中死去了的……

上次被鲁卡尔击败的柴舟后来又得到鲁卡尔本人的求助并用独特方法洗去脑中的记忆，但是柴舟的力量交没有因此而弱化。击倒他之后鲁卡尔登场开始“最终对决”。

战斗胜利后，突然鲁卡尔体内起了变化，原来鲁卡尔为增加身体的强度而……结果因为自己无法承受如此强大的力量，最终自食其果死去…… 

首先本作出现队伍编辑功能，战略性大幅提高。可以组创自己的梦之队。 

前作中连续防守5次以上时才可使用的GUARD CANCEL必杀技在能量条达到最大时便可以随时使出，在攻击闪避中用反击来攻守过渡的战略性也大幅度扩充。隐藏要素的存在也有飞跃提高，对于这一点我想不应该把那些制作中“错误”算在内吧! 

另外，在“KOF94”中存在的必杀技强弱交替也值得一提，由必杀技的强弱可产生不同的超强力连续技与空中超必杀等，这些游戏本身的小细节令人玩味。还有，强力主角草雉柴舟和鲁卡尔两个BOSS主角在家庭机上也可以选择使用。