世界格斗豪强再次收到KOF的邀请函。邀请者还是R，难道是前一年在航母上自爆的RUGAL？

《格斗之王95》与KOF94相比较，KOF95最大的改变既是取消了以国家作为单位，而改为以人物为单位的选取方式，并且追加了一种人物自由组合的设定。登场人物也有所改变，原KOF94的美国队三位角色不再登场，而新加入了几名角色。

背景设定

这一次出场的队伍中，来自饿狼传说系列的棍王比利和龙虎之拳系列的忍者如月影二，还有草薙京一生的宿敌，那就是八尺琼家的后人八神庵组成的劲敌队，击败了在KOF94中表现不俗的美国运动队，获得比赛资格。

那么，比利会有什么阴谋？如月又有什么样的野心？还有，京的宿敌八神，又是怀着什么样的心态参战的呢？席卷着巨大阴谋的KOF大会再次展开……

大会到了最后，京击败了所有对手，却中了睡眠瓦斯而昏睡过去。当他醒来时，发现RUCAL竟然还活着，并且正是此次大会的主办者。此时京的父亲草薙柴舟再度出现，但是已经被卢卡尔洗脑，敌我不分地和京战斗起来。经过痛苦的战斗，京打败了父亲，并将之救回，然后和队友们一同杀向幕后黑手RUGAL。

拥有带着神秘而恐怖的力量的卢卡尔轻易打倒了所有对手，就连京也被逼得山穷水尽一筹莫展。正在所有人绝望之际，卢卡尔却因为体内的力量反噬而死。

从此以后，京和庵开始了恒久的对立，一正一邪。一个象征太阳，一个象征月亮。而两人的联手，必是天地风云变色之时。

出招表

主人公队

草薙京(KYOKUSANAGI)

摔）一刺背负投：或+C

外式·轰斧阳：+D

八拾八式：↘+D

外式·奈落落：(空)+C

百八式·暗杀炎：↘+A或C

百式·鬼烧：↘+A或C

百壹式·胧车：↙+B或D

贰百拾二式·琴月阳：↘↙+B或D

七十五式·改：↘+B》B或D》D

*里百八式大蛇薙：↙↙↘+C

二阶堂红丸(BENEMARUNIKAIDO)

飞跃踹踢：(空)+D

背倒摔：或+C或D

急速膝摔：(空)+C或D

雷刃拳：↘+A或C

居合踢：↘+B或D

真空片手驹：↘↙+B或D

超级闪电踢：+B或D

反动三角蹴居合踢中：+B或D

*雷光拳：↘↘+C

大门五郎(GORODAIMON)

摔）扫脚摔：或+D

十字锁：+C

横车：+C

地雷震：↘+A或C

超受身：↙+B或D

天地摔：(近)↘↙+C

超大外割：(近)↙↘+D

抓云投：(近)↙↘+A

残株摔：(近)↙↘+C

*地狱极乐落：(近)↘↙×2+C