八神队
在一座腐朽的古庙里，八神庵正静静冥思，周围的寂静仿佛将他与世隔绝。然而，这片寂静很快被不速之客的到访打破。突然间，一道轻蔑而挑衅的女性声音响起：“八神庵，我们有话要对你说。”
八神庵睁开双眼，冷冷地看向来人。面前站着两名女子，其中一人挑衅道：“你知道格斗家大赛吗？我们来找你就是为了这个。”话音未落，她们便同时向八神发起了进攻。
八神庵面对她们的攻击，身形灵活地闪避，并反击。战斗中，八神迅猛而精准的招式展现了他的强大实力。随着战斗的进行，两名女子的真面目逐渐被揭开。她们正是薇思和麦卓。
薇思和麦卓在战斗中看似压制了八神，但事实上，八神庵并没有尽全力。他敏锐地察觉到二人隐藏的实力，以及她们的意图。战斗达到高潮时，八神庵突然停下，冷冷地质问她们：“你们究竟想要什么？”
薇思和麦卓感受到八神庵惊人的杀气，终于停止了攻击，开始说明来意：“我们想和你组队参加格斗家大赛。我们的目的很简单，就是想成为你的力量，帮助你打倒草薙京。”
八神庵听后，思索片刻，内心的执念和仇恨让他最终同意了她们的请求。薇思和麦卓在得到八神的同意后，消失在阴影中。在离开古庙后，她们迅速拨通了某个号码，向电话另一端的神秘人汇报了与八神庵见面的情况。
然而，她们并不知道的是，八神庵隐约间已经知道了她们的真实身份和目的。他冷冷地注视着她们离去的方向，心中思索着接下来的行动。八神庵明白，这场格斗家大赛不仅是为了复仇，更是一次巨大的阴谋，而他已经准备好面对任何挑战，无论是草薙京还是眼前这两个神秘的女人。
最终，八神庵决定与薇思和麦卓联手。虽然他对她们的真正意图心知肚明，但他更清楚，为了打倒草薙京，他需要所有可以利用的力量。三人共同组成了八神队，正式报名参加了即将举行的格斗家大赛。
在八神庵的带领下，八神队展现出强大的实力和默契配合。薇思与麦卓在战斗中充分发挥了她们各自的特长，薇思的灵巧与麦卓的冷酷无情，加上八神庵的霸气与强大，使得他们的组合充满了威胁。
随着预选赛的进行，八神队迅速崭露头角，每一场战斗都让对手震撼不已。八神庵冷酷而精确的战斗方式，薇思的敏捷与策略，麦卓的凶狠与强大，使得他们在比赛中一路高歌猛进，毫无悬念地获得了晋级正赛的资格。
正赛即将开始，八神队与其他强队的对决也逐渐进入白热化阶段。每一场战斗都将是力量与智慧的较量，而八神庵心中那份深沉的仇恨与执念，成为了他战斗中的最大动力。为了打倒草薙京，为了揭开背后的阴谋，八神庵和他的队友们，将在这场格斗家大赛中拼尽全力。
饿狼传说队
在南镇的港口，特瑞·博加德静静地站在码头，等待着他的兄弟安迪和好友东丈。他们刚从日本搭乘航班归来，这里是他们汇合的地方。海风轻拂，特瑞的帽子被风吹落，他转身去捡，却发现身后站着一个熟悉的身影——比利·凯恩。
比利·凯恩，曾是吉斯·霍华德的得力助手，如今站在特瑞面前。比利告诉特瑞，他不会参加这次的格斗家大赛，因为“那位大人”将会亲自出场。这让特瑞感到疑惑和不安。
就在他们谈话之际，一辆豪华轿车悄然驶近，车窗缓缓降下，露出一个令特瑞震惊的面孔——吉斯·霍华德！曾经自尽的吉斯竟然再次现身，而且要以受邀嘉宾的身份出现在格斗家大赛中。吉斯眼神冰冷，语气充满威胁，他誓言要在这次比赛中彻底葬送特瑞、安迪和东丈三人。
安迪和东丈赶到时，只看到轿车飞驰而去的背影。特瑞转身面对他们，眼中燃起熊熊斗志。他知道，吉斯的复仇计划已经开始，他们必须再次面对这个宿敌，为了粉碎他的阴谋，三人决定再度参加格斗家大赛。
特瑞、安迪和东丈，他们的决心如同钢铁般坚定。他们不仅是为了自己的荣誉，更是为了保护南镇，保护他们所爱的一切。三人组成了饿狼传说队，准备在格斗家大赛中再次与吉斯·霍华德一决高下，终结这场宿命的对决。
龙虎之拳队
在极限流道场里，坂崎拓马正准备向他的弟子们宣布一个重要的消息。他严肃地召集了坂崎亮、罗伯特·加西亚和他的女儿坂崎百合。当三人到齐后，拓马从怀中拿出一份“King of Fighters”邀请函递给他们查看。
“手续已经办理完毕，”拓马说道，“极限流将出场本次大会。”
亮和罗伯特惊讶地看着邀请函，难以置信地对视了一眼。因为在上次大会上，拓马已经宣布退隐，而这次大会要求每个队伍以三人一组出场。
坂崎百合听到这个消息后，急忙想要去打电话给琼，再次组成女性格斗家队伍。然而，拓马伸手拦住了她。
“等等，百合，”拓马继续说道，“以上次比赛为契机，我决定不再参加公开的格斗大会。于是向大会本部咨询，得知可以委托代理人前往参加。而我所委托的代理人正是你，我的女儿，坂崎百合。”
百合先是震惊，然后开始与父亲争辩：“可是，父亲，我从来没有在这种大型比赛中代表过极限流……”
拓马打断了她的话：“百合，这是一次难得的机会，你的实力足够胜任。而且，亮和罗伯特会在你身边，你们一起出战，代表极限流。”
经过一系列的争吵，百合最终屈服并同意代表极限流门下弟子的身份上场。她兴致勃勃地开始准备，接受这个新的挑战。与此同时，亮和罗伯特也开始接受拓马的特别训练，为大会做好充足的准备。
三人齐心协力，极限流的旗帜将在这次大会上高高飘扬。他们不仅要展示极限流的实力，还要扞卫道场的荣誉。随着比赛的临近，极限流道场充满了紧张而兴奋的气氛，大家都在为即将到来的战斗做最后的准备。
新·怒队
在军方的秘密基地里，克拉克和拉尔夫端坐在哈迪伦面前，等待着上级的命令。哈迪伦将手中的一份资料交给他们，是关于“King of Fighters'96”的相关情报。克拉克和拉尔夫翻阅资料时，回想起了之前两次KoF大会的经历，尤其是与卢卡尔的交锋。