5年开始，游戏登陆PlayStation Network在线发行。游戏发售时，SNK已经被日本柏青哥大厂Aruze收购。SNK又让更多没有在拳皇系列中登场的本社其他游戏人物作为援护专用角色登场。
剧情.本作剧情承接前作《拳皇'99 千年之战》，仍然由NESTS举办赛事，主角K'、麦克斯与红丸、真吾各自组队参赛，K'两人与特务凡妮莎（Vanessa）及拉蒙（Ramon）组成队伍，红丸两人则与红丸好友同为特务的赛斯（Seth）以及为寻人参赛的麟（Lin）组成新队伍。比赛期间，NESTS