拳皇94大赛顺利结束了，夜太郎回到了极限流道馆进行修炼，日复一日，从未间断。
如此又过了一年。
拳皇95来袭，大蛇篇的故事正式开始了。
这一年，世界各地的格斗家再次收到了署名为“R”的邀请函，难道是航母上失踪的卢卡尔吗？抱着这样的疑问，他们又参加了拳皇95格斗比赛，不过这次比赛队伍出现了一些新的面孔。
怒队。
某日，佣兵部队的首领哈迪伦被噩梦惊醒。
哈迪伦：“可恶，又来了……关于桑德拉和克拉拉的梦。卢卡尔明明已经被打倒了，你们的灵魂依旧没有得到救赎么……？”
第二天，当哈迪伦忙于训练他的部下时，克拉克惊慌失措地出现在了哈迪伦的身边。
克拉克：“队长！这、这是刚送来的！”
在哈迪伦身边训练部下们的拉尔夫也因为这场骚乱，走到了两人的身边。
哈迪伦：“该死！这是……！”
拉尔夫：“KingofFighters”的邀请函！？而且，这个‘R’的记号是……！”
哈迪伦默不作声，打开信件开始查看。
哈迪伦：“是么……如果这个‘R’是卢卡尔的话。不，即便不是卢卡尔，也不是国际刑警的委托，而是直接送到我手里。即使赌上我们部队的名誉，也只能参加这次比赛了。”
拉尔夫：“队长，我想你知道，你一个人不能参加那个比赛。”
克拉克：“他说的对。如果你一定要去，请把我们也算在内。”
哈迪伦：“呼，就算你们不说，我一开始也是这么打算的。好！拉尔夫，克拉克，从现在开始，我们前往KOF去执行这次特殊任务。”
拉尔夫·克拉克：“收到！”
哈迪伦：“这个‘R’！毫无疑问是卢卡尔，没想到还活着！卢卡尔！我收到你的挑战书了。”
超能力战士队。
1995年8月，在镇元斎道场修行的雅典娜和椎拳崇，突然被某种异样的感觉袭击。
拳崇：“什、什么！？喂，雅典娜，你刚才有什么感觉么？”
雅典娜：“嗯，总觉得有一种很讨厌的气息穿透了身体。”
拳崇：“嗯……怎么有总不好的预感啊。”
镇元斎突然出现在正在交谈的两人面前。
镇元斎：“看来你们俩终于成长到可以感知到邪恶的存在了。”
雅典娜：“啊，师傅……现在这种感觉，就是邪恶的存在么？”
镇元斎：“嗯。而且这也不是第一次感觉到这种极其邪恶的存在了。”
镇元斎从胸口口袋里拿出了一份请柬。
镇元斎：“这是真的。”
雅典娜：“那、那是……！”
拳崇：“KingofFighters！？”
雅典娜：“什么？到底是怎么回事呢，师傅！”
镇元斎：“看来，他果然没有死。”
雅典娜：“卢、卢卡尔？！”
拳崇：“他还活着？！”
镇元斎：“我们该怎么办呢？肯定会有像上次那样的危险在等待着你们。尽管如此，你们俩愿意再来一次小小的冒险么？”
拳崇：“嗯？你再说什么，师傅？这就是我们训练的目的，不是么？!”
雅典娜：“没错！如果我们不战斗，那还能做什么？！”
镇元斎：“好吧。我就希望你们能够这么说。但当然像上次一样，和众多强者的对战是不可避免的！”
拳崇：“这是当然！我和一年前的椎拳崇已经不一样了。”
雅典娜：“嗯，是的！让我们来看看这一年修行的成果吧。”
拳崇：“好啦，就这么定了！我们会再次在大会上掀起波澜！哈哈哈！”
看着天真无邪的两人，镇元斎开始有点担心起来了。
“嗯~嗯？真的没问题么……”
女性格斗家队。
琼在打理自己经营的酒吧。她抬头看了看时钟，叹了口气开始喃喃自语。
琼：“差不多该到了。”
就这样想的瞬间，百合精神饱满地跳进店里。
百合：“你好啊，琼。”
琼似乎被她的活泼所压垮。
琼：“哈……果然是啊。”
百合：“咦。我本来想让你吓一跳，好不容易什么都不说就来到了英国，为什么你一点都不惊讶呢！？”
琼：“关于这件事……”
就在此时门突然打开，舞跳了进来。
舞：“琼小姐！您好！”
百合：“啊~是舞小姐！你好。”
舞：“啊，百合！好久不见了。”
琼：“哈哈……你们的行动方式，完全和预想的一样。”
舞：“哦？如你所见是因为……”
琼：“因为这个所以来到了我这里。”
正如此说着，琼从怀中拿出了KOF的邀请函。
百合：“这样的话，那就不必多言了，再一次组队吧。”
琼：“嗯……”
舞：“怎么了？琼？难不成……？”
琼：“很遗憾……我想这次就算了。”
百合：“诶~！为、为什么啊！？如果琼小姐不加入我们的话……”
舞：“是啊！除了我们以外，我想不到其他成员了。”
百合：“请告诉我原因！告诉我理由！”
琼低下了一会儿头，但不久就颤抖着肩膀笑了起来。
琼：“哈哈哈！！！”
百合·舞：“……？”
琼：“我开玩笑的。”
百合：“啊~！！”
舞：“真是的！太过分了，居然骗我。”
琼：“抱歉抱歉，一看到你们俩人就……”
舞：“好吧，到底是怎么回事？”
琼：“因为我曾经被你们点燃过一次热情，而这次我已经整整等了一年了！”
百合：“太好了！”
舞：“这样一来，最强女性格斗家队伍将再次登场了！”
琼：“既然大家都要出场，那我们的目标当然是冠军！听起来不错吧。”
舞·百合：“是啊！”
金队。
在一个晴朗的下午，蔡宝奇和张巨汉两人正在金的修行中休息。
蔡：“真是的，日复一日的修行，我已经厌烦了。”
张：“话虽如此，但就算逃出去也会被马上抓住。那个金甲唤实在太烦人了。”
蔡：“干脆两个人一起偷袭他吧？”
张：“如果能做得到的话，我们早就做过了。”
蔡：“我们完蛋了。”
张：“哈哈……”
束手无策的两人突然收到了写给金的信。
蔡：“嗯？这是什么？”
张：“这、这是！KingofFighters的邀请函！”
蔡：“噢，天哪，别再参加了。我除非脑子有病才会再经历上次那样的风波。”
张：“嗯？等一下。这张邀请函上也写着跟上次一样的‘R’的首字母哦。”
蔡：“什么？该不会是上次那个叫卢卡尔的男人吧？不过，那家伙应该在那时候……”
张：“啊，应该已经死了。喂！我想到了一个好主意。”
蔡：“怎么了？”
张：“我们如果参加比赛的话，就又能见到那个家伙了。到时候我们就拜托那个家伙，让他成为同伴！这样的话，我们就能跟现在的日子说再见了。怎么样！”
蔡：“哦！那真是一个好主意。那就去吧。”
这时，跑步回来的金出现在两人面前。
金：“好吧，你们两个差不多该继续修行了。”
蔡：“啊，金师傅。我们会继续的，不过刚才送来了这个东西。”
蔡向金递上了KingofFighters的邀请函。
金：“嗯？这样啊！这不是KingofFighters的邀请函么！果然今年也来了啊。这样才有修行的意义。好！马上为大会做准备，从明天开始训练量加强一倍哦！”
蔡·张：“噫、什么！！”
蔡：“我有种感觉，这次我一定会先做一些意想不到的事情的……”
张：“嗯，算了，只要忍耐到大会就一定会有办法的吧……”
蔡：“是的，或许吧。”
张·蔡：“哈，哈……”
金：“你们在窃窃私语什么呢！来吧，我们要继续修行了！”
张·蔡：“好、好的。”
宿敌队。
有一个人影独自在黑暗中行走。那个人是如月影二，当如月走了一段时间后，比利·凯恩突然袭来。
两人使用彼此的技艺进行战斗，如月的拳头停在了比利的眉前。
比利：“为什么停下了拳头。”
如月：“因为你也没有动棍子。”
比利的棍子在如月的喉咙前停了下来。两个人慢慢地分开了。
如月：“嗯，我记得你说过你的名字叫比利·凯恩。找我有什么事？”
比利：“哼，等一下，另一个演员也应该到齐了。”
在说这句话的那一刻，有道苍蓝的火焰掠过二人之间。
如月：“唔！什么家伙！”
黑暗中慢慢浮现一个人的身影，一只手上沾满了鲜血，一只手像鹰爪般抓住一个看起来毫无生机的男人的脸，并拖拉着他出现。
八神：“呵呵呵……净做些无聊的事情……虽然不知道这是什么意思，但你以为这样的男人能杀得掉我么？”
八神说完，将抓着的男人扔到了比利面前。
其实，被八神打得遍体鳞伤的男人在吉斯的手下当中也是个屈指可数的优秀格斗家。
八神：“把人叫到这个地方，真是了不起的问候啊。那么……谁想先死……”
比利：“哼，狂妄的家伙。在我面前不要太过得意忘形了！”
比利挥舞着三节木棍，但似乎受到某种不可思议的力量压制，他发现自己无法移动。
比利：“怎、怎么回事。”
比利觉得慢慢逼近自己的八神背后有着某种奇怪的存在。
比利：“这，我竟然一步也动不了……你到底是！”
八神：“我？我是……”
八神手中的火焰开始沸腾。
八神：“八神庵。”
如月：“竟然是八神！”
比利：“八神……！是吗，这个男人！”
八神：“去死吧。”
比利：“等一下！”
比利的话语打破了紧张的氛围。
比利：“果然如预料一样。两个人都是超乎预料的人才。”
如月：“你在说什么？”
比利从怀中拿出KingofFighters的邀请函。
比利：“看看这个。”
八神：“KingofFighters的邀请函吗？那又如何？”
比利：“当然是出场，我们三人组成队伍。怎么样！我觉得这对你们来说也不会是什么损失吧？”
八神：“KingofFighters的邀请函吗……草薙京的确也出场了吧？呵呵……很有趣，对于杀掉他来说，是一个不错的余兴节目。”
如月：“嗯，原来如此。我也是为了和极限流空手道做个了断。”
比利：“好，那就这么定了！”
八神：“好吧。不过有句话我先说在前头：不要把我当成同伴，对我来说，利用可利用的东西，仅此而已。”
如月：“当然，我也没有这个意思！那么，在大会上见面吧。再见了！”
两人离去后。
比利：“呵呵，吉斯大人，这样演员就到齐了。哈！哈！”