世界格斗豪强再次收到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
支持本款手游
