神秘组织N.E.S.T.S经歷了KOF99的失败后宛如囚间蒸发般，一时间杳无音信然而与N.E.S.T.S表面上的毫无动静成对比，世界各地的恐怖活动频频发生哈迪伦所在的佣兵部队认为这与K’和麦克西姆二人的出现有关。就在海顿准备开始追踪两人的时候KOF大会又一次发出了邀请函。而在世界各地开始的淘汰赛名单中赫然写有K’囷麦克西姆的名字！为了引出两人，N.E.S.T.S终於展开了计划的第二阶段这些只是巧合吗？还是有著不可告人的背后满含暴风雨將临压抑感的KOF即將再次开幕…