1800年前，人类恶念凝聚而成的怪物—八歧大蛇肆虐人间，被以草薙家族为首的武术家们用三件神器封印。 现代，世界综合格斗大赛 - THE KING OF FIGHTERS（简称KOF）召开，全世界的格斗高手集聚南镇。草薙家族的传人-草薙京来到南镇之后，他敏锐地感觉到了大蛇之力的复苏，一切迹象表明KOF大赛背后隐藏着一个巨大的阴谋。 随着KOF大赛的召开，所有的队伍，抱着各自的目的，渐渐被命运之手拉到了一起。而幕后的邪恶势力已然布下了天罗地网，准备将所有的格斗家一网打尽。正义与邪恶的对决一触即发！
少年陈枫，丹田如铁，无法修炼。唯有恩师不弃，不想师父被强者击杀，自此再也无人庇佑，受尽旁人欺凌。陈枫尽心守墓五年，却发现师父假死，发现师父遗留的至尊龙血，神秘古鼎。陈枫从此逆天崛起，踏上寻找师父，成为强者的道路。
路德在天界是住在由罪犯的后代所居住的贫民窟里，他从小就被父母抛弃，后来被雷古特抚养长大。路德的双手不知为何有严重的烧伤，于是雷古德给了他一双手套遮住伤痕，而路德也非常珍惜这双手套。路德非常爱惜旧物，常常去天界人垃圾堆捡还可以修补的旧东西。但是有一天，一个神秘人闯入路德家并杀死了雷古特，路德被误认为是凶手，所以被判丢下奈落之刑罚，路德本来以为自己会死，没想到因此来到了下界……
奇力男谢洛（森久保祥太郎 配音）自幼失去了双亲，沦为孤儿，在孤儿院过着孤苦伶仃的生活。期间，他结识了名为阿丽莎（筱原惠美 配音）的女孩，两人相依为命，共同来到牙之塔学习黑魔法。实际上，奇力男谢洛一直默默的爱慕着阿丽莎，可是，在阿丽莎的眼中，奇力男谢洛仅仅是一个需要她照顾的弟弟一般的存在。 阿丽莎喜欢的，是她的老师查尔德曼（中田让治 配音），然而，查尔德曼却拒绝了阿丽莎的表白。伤心之中，阿丽莎开始沉迷于对力量的追求，并且最终遭到了反噬，变成了可怖的怪兽。为了让阿丽莎恢复原来的养子，奇力男谢洛化名欧菲，踏上了漫长的旅途。
