之塔，将整个南镇控制在自己的眼皮底下，同时把这座大厦作为黑帮组织活动与发展的基地，进行黑帮的罪恶活动。
此时，尽管吉斯已经拥有了一切，但他还是渴望着更加强大的力量，于是在1981年杀死了八极圣拳的传承者杰夫·博加德，得到了八极圣拳祖传的《秦之秘传书》第一卷。十年之后，杰夫的养子特瑞和安迪长大成人，杀上吉斯之塔并最终打倒了吉斯，吉斯和《秦之秘传书》第一卷下落不明。
时间进入1994年，特瑞和安迪打倒吉斯后的第三年，世界各地的著名格斗家均收到一封没有署名，只是标注着“KOF格斗大赛”名称的邀请书。邀请这些身经百战的格斗明星以一种全新的对战方式，结合成强大的队伍进行对战。
消息传开后，全世界喜爱格斗运动的人们都沉浸在了兴奋的狂潮之中，大会也在爆棚的人气下慢慢拉开了帷幕。
吉斯同父异母的弟弟克劳萨，欲在吉斯失踪后霸占格斗之镇，于是参加了这届KOF格斗大赛，想要成为新生的拳皇，特瑞、安迪为了粉碎克劳萨称霸格斗之镇的野心，也参加了KOF格斗大赛。
在克劳萨参加KOF格斗大赛之际，失踪三年的吉斯怀着重新崛起的野心再度现身，高调宣布参加这届KOF格斗大赛，想要夺回自己曾经的荣耀。同时派遣心腹比利前去偷盗，克劳萨家族一直保存的《秦之秘传书》第二卷。
在所有的参赛选手中，有一名能操纵火焰的少年，名为草稚京。在接到邀请后，同好友二阶堂红丸、大门五郎组成了队伍，决心在比赛中证明自己的实力。
神秘组织“NESTS”怀着不可告人的目的，一直在世界各地掳掠格斗高手进行研究，此时，同样也把目光转向了这届的KOF格斗大赛。
但是，这一届的KOF格斗大赛主办方却是迟迟没有露面，只是由幕前的普通工作人员在进行大赛的组织和预选工作，主办者到底有什么样的目的呢……
“轮回者228号，这是你所经历的第三个正式任务世界。”
“你在本世界的任务时间为十天，你必须在允许的时间内完成交给你的主线任务。”
“格斗天堂为开放式镜像世界，除空间给予的任务外，还有许多隐藏的支线任务，需要轮回者自己发掘。本世界结束后，根据轮回者个人或者团队完成的隐藏任务质量和数量，给予额外奖励。”
“主线任务一：逃生！（E+级），轮回者必须在三个小时内离开目前所在的建筑物。任务
…。。