背景：NEST·S表面上是一个知名的国际企业，实际是企图征服世界的庞大组织。趁上界拳皇大会草薙京和大蛇战斗后身体极度虚弱的时机，将其捕获，并利用京的身体进行了一个名为“Project K”的计划，计划内容包括京的克隆、京的战斗数据分析和把“最终决战奥义·无式”分析并将其数据化，还有京的基因移植等。K和Krizalid就是这计划下的产物。后来八神庵闯入京身处的研究所大肆破坏，破坏所产生的震动令京苏醒，京因此而逃离NEST·S，并行踪不明。此后NEST·S决定举行新的“拳皇大会”，K奉命和马克西马招揽想找寻京的二阶堂红丸和矢吹真吾作为种子选手一同参加该大会。

拳皇，简称“KOF”，是1994年SNK在MVS游戏机板上发售的对战型格斗游戏系列，也是在剧情中举行的世界规模的格斗大赛的名称。最初为该公司旗下另外两部作品《饿狼传说》系列和《龙虎之拳2》中以南镇为舞台举办的格斗大赛。