全世界最高级别的格斗大会，"THE KING OF FIGHTERS"在这个舞台上，卢卡尔被击倒了，大蛇被封印了。强大的NESTS也被打败了。无数的故事在上演。然而，公众看不到的真相总被遮掩在厚厚的幕帐后面。即使是这样，今年的KOF大会也决定召开了。今年的大会同样也是神秘的主办者。
各种流言满天飞舞。尽管如此，一个又一个的熟悉面孔再一次地出现在大会上。之前小心谨慎的媒体，在得知许多著名的格斗家都参加了大会后，也关注起比赛了。这次的大会宣布的了新的规则："multi-shift"。
新规则允许选手在战斗中自由的更换上场人员。这很快的成为了世界讨论的焦点。新规则需要更敏捷的战斗，更注意组队的策略。报纸、杂志以及电视每天都在激烈的争论着新规则。
"这个世界上还有许多强大的格斗家"，Gato, Tizoc, Duo Lon（多龙）, Shen Woo（神武），以及 Ash Crimson。随着这次大会引起的喧闹，这些人的名字也越来越被人熟悉。毫无疑问，互联网起了相当大的作用。这些竞争者会成为KOF大会亮丽的新星吗？或者……？大会的准备也在这些疯狂的日子中有条不紊的继续着。预选比赛地点决定了，时间表也制定了。观众们也随着预选赛的进行从这里赶到那里。
为了创造街头格斗的气氛，比赛的地点都在城市的中心。成千上万的观众涌入各地的体育馆观看巨大的电视屏幕现场转播的比赛。2003年12月。比赛的日子来临了。今年，大赛的帷幕再次升起。