《拳皇：大蛇传说》集合了历代最经典的五部作品，除了再现街机版中的所有元素外，各平台版本还会加入相应的通关特典等要素，还搭载了角色颜色任意变更的“角色编辑”机能。
1994年，世界各地的
格斗家收到一封标有“KOF”字样的邀请书，邀请他们参加“THE KING OF FIGHTERS”大赛，借此决出格斗之王，最终，来自日本的草薙京及其队友打败了幕后黑手卢卡尔。这之后在1995年，格斗家们又收到了“KOF”邀请信。在这一届，草薙京的宿敌—八神庵也参加了比赛。最后，草薙京终于发现，幕后的黑手仍然是卢卡尔，经过又一番苦战，卢卡尔还是被草薙京、八神庵打败。
来到1996年，尽管卢卡尔被消灭了，但96年的“KOF”大赛仍如期举行。主角草薙京在赛前被一神秘人袭击，几乎无法参赛。为了找到真相，草薙京又参加了此次比赛，并揭示了这届比赛举办的真正原因。原来，1800年前被封印的大蛇一族（OROCHI）即将复活，他们将给人类带来毁灭性的灾难。最后，大会承办者神乐千鹤要求最终胜利者帮助她再次封印大蛇一族。突然，天国神族四天王之一的牧师高尼茨（暴风）复活了，要阻止他们的同时也要将他们打败。到了1997年，几家大企业联合举办了97年“KOF”大赛。不出所料，大蛇八杰集剩下的几人也出现在了本届比赛。最终为了要打破命运安排的草薙京与八神庵要齐心合力，不惜牺牲自己也要再次把大蛇再度封印起来……
