1994年KOF大赛，世界各地的武术家收到邀请卡，参与由R举办的格斗大会。草雉京，一位年轻的草雉流武术传人，凭借操纵火焰的天赋，打败了父亲草雉柴舟，成为家族继承人。他与好友二阶堂红丸和大门五郎组成队伍参赛。其实，R正是野心极大的卢加尔，他希望从大赛中挑选出真正实力的高手，并利用他们的身体铸造铜像收藏。
1995年KOF大赛，草雉京的宿命对手八神庵登场。在巨大阴谋的漩涡中，大赛如期举行。取得三次胜利后，上次与航母一同消失的卢加尔再次出现，他的身后站着神秘人物。击败所有对手后，发现此人竟然是草雉京的父亲草雉柴舟。柴舟本以为已死，实际上他只是被卢加尔击败并失去了记忆。击倒柴舟后，卢加尔登场，准备与京进行最终对决。战斗胜利后，卢加尔体内发生了变化，最终因无法承受强大的力量而自毁。
1996年KOF大会，由巨大企业赞助，成为世界规模的盛会。三神器在此出现，即将开始封印工作。克劳撒、BIG、维丝、玛卓与八神庵组队参赛，形成了令人震惊的超强阵容。神乐千鹤作为大会主办者，请求优胜队帮助封印被释放的大蛇一族力量，最终与高尼茨展开战斗，高尼茨自毁。
1997年KOF大会被冠以恐怖活动，四天王之首高尼茨的生死被遮掩。各大企业关注并促成大会，七枷社、莎米和克里斯企图复活大蛇。最终，大蛇借克里斯身体复活，被三神器封印。1998年KOF没有故事情节，是单纯对战乐趣的游戏。
1999年KOF大会由神秘组织KRIZALID举办，他通过收集格斗家数据并克隆，企图使世界陷入危机。KRIZALID被击败后得知自己是克隆人，最终死去。2000年KOF大赛，N.E.S.T.S组织策划调查K'与Maxima，最终哈迪兰上校得知格斗比赛即将开幕，世界各地的格斗家参赛，K'与Maxima也在其中。2001年N.E.S.T.S组织在外太空被打败，组织解体。2002年KOF没有故事情节，是单纯对战乐趣的游戏。2004年没有KOF2004的正统游戏。
