1999年的世界格斗大会依然如期举行。这次20世纪的最后一届格斗大会也被命名为“千年之战”。本次大会是由神秘组织『N。E。S。T。S。』的首领库里扎利德举办。他通过举办本次大会来收集各位优秀格斗家的战斗数据,并将得到的战斗数据输入给他们新的战士－－克隆京的体内,希望以此来增加他们的战斗力,然后便能操纵他们在全世界造成大规模的恐怖活动并最终达到他称霸世界的目的。但事与愿违,以K＇为首的主角队最终打倒了这个邪恶的家伙,再一次拯救了世界。（K＇和同伴马克西姆（MAXIUM）　原来同为该组织成员,但由于不在想被组织利用,所以两人一起叛逃。更赋戏剧意味的是库里扎利德一直以为K＇只不过是他的复制品,直到死前的一刻才知道自己才是K＇的复制品……。）