1800年前，人类的恶念汇聚成名为八歧大蛇的怪物，曾在人间掀起灾祸。以草薙家族为首的武术家联手施展力量，借助三件神器将它封印。时至现代，世界综合格斗大赛THE KING OF FIGHTERS（简称KOF）在南镇举行，来自世界各地的格斗高手纷纷齐聚于此。
草薙家族传人草薙京抵达南镇后，敏锐地察觉到大蛇之力正在逐渐复苏。种种迹象显示，这场万众瞩目的KOF大赛背后，似乎隐藏着一个惊天阴谋。随着赛事正式展开，各支队伍带着不同目的登场，并在命运的牵引下逐步交汇。与此同时，幕后邪恶势力早已布下重重陷阱，企图将所有格斗家一网打尽。一场正义与邪恶之间的决战即将爆发。
