首先本作出现队伍编辑功能，战略性大幅提高
拳皇95是90年代出现的风靡大街小巷的经典游戏，游戏非常注重可玩性以及操作性，而不是依靠图像和动画，现在只需要安装游戏的apk即可开始游戏，感兴趣的玩家快来拿起手机下载吧！
世界格斗豪强再次收到“KOF”的邀请函。邀请者还是“R”!难道是前一年在航母上自爆的，最终BOSS，RUGAL?这一次出场的队伍中，来自“饿狼传说”系列的棍王比利和“龙虎之拳”系列的忍者如月影二，还有草薙京一生的宿敌，那就是八尺琼家的后人八神庵组成的“劲敌队” ，击败了在KOF94中表现不俗的美国运动队，获得比赛资格。那么，比利会有什么阴谋?如月又有什么样的野心?还有，京的宿敌八神，又是怀着什么样的心态参战的呢?席卷着巨大阴谋的KOF大会再次展开……大会到了最后，京击败了所有对手，却中了睡眠瓦斯而昏睡过去。当他醒来时，发现RUCAL竟然还活着，并且正是此次大会的主办者。此时京的父亲草薙柴舟再度出现，但是已经被卢卡尔洗脑，敌我不分地和京战斗起来。经过痛苦的战斗，京打败父亲，并将之救回，然后和队友们一同杀向幕后黑手RUGAL。
1 取消了以国家作为单位，而改为以人物为单位的选取方式。
2 追加了一种人物自由组合的设定，登场人物也有所改变。
3 新登场角色中加入格斗史上超人气的角色八神庵。
4 打破对手防御的GUARD CANCEL防御破坏系统在能量槽蓄满后可以任意发出。
5 强化了连续技这一设定，根据必杀技的强弱可以产生不同的连打效果。
开始游戏后在开始的询问是否自行编辑队伍时，选择“YES”。然后按住START，输入↑+B→+C←+A↓+D，成功后就可以选用“草薙柴舟”、“卢卡尔”这两位BOSS级角色。
