谜之秘密社团 "N.E.S.T.S." 看似暂时停止了活动,但实际上阴影正向全世界蔓延……世界各地不断有恐怖活动发生,而希顿上校的佣兵部队正追查著在上次在"KOF 99"走脱的K'和MAXIMA.然而,这时又再传出举办"KOF大赛"的消息.随后, 巡回赛便在世界各地举行, 各格斗家更发现在招待队伍中, 赫见有K'和MAXIMA的名字.二人的出现,似乎暗示着"N.E.S.T.S."其神秘计划的第二阶段正在悄悄得进行."N.E.S.T.S."的活动的开始是偶然还是早有预谋……


在重重谜团及不安的预感下,THE KING OF FIGHTERS 2000正式开幕... ...