不死之身的吸血鬼为何遭到杀害？
自称宇宙第一天才科学家的达撒恩博士将来自宇宙不同星球的四名青年米娅、罗伦、佩和兰巴改造成为了拥有超能力的最强战士，并准备将他们卖给宇宙海盗巴卡集团。然而四人中的米娅·艾莉斯却恢复了失去记忆，受她的影响，其他三人也先后恢复了记忆。由于厌恶巴卡的所作所为，四人驾驶达撒恩博士开发的最强机器人弹劾凰逃离了巴卡集团首领卡里莫斯大船长的魔掌。之后四人为了逃避巴卡集团的追击而在宇宙中四处漂泊……
1800年前，人类恶念凝聚而成的怪物—八歧大蛇肆虐人间，被以草薙家族为首的武术家们用三件神器封印。 现代，世界综合格斗大赛 - THE KING OF FIGHTERS（简称KOF）召开，全世界的格斗高手集聚南镇。草薙家族的传人-草薙京来到南镇之后，他敏锐地感觉到了大蛇之力的复苏，一切迹象表明KOF大赛背后隐藏着一个巨大的阴谋。 随着KOF大赛的召开，所有的队伍，抱着各自的目的，渐渐被命运之手拉到了一起。而幕后的邪恶势力已然布下了天罗地网，准备将所有的格斗家一网打尽。正义与邪恶的对决一触即发！
