公元1333年，为日本的武士治国打下基础的镰仓幕府，因为深得信赖的幕臣·足立高氏的谋反而灭亡。失去一切、被推入绝望深渊的幕府正统继承人·北条时行，在自称是神的神官·诹访赖重的指引下逃出了化为焦土的镰仓……。时行在逃亡到诹访后，遇见了值得信赖的伙伴，并慢慢累积夺回镰仓所需的力量。面对时代变迁的惊涛骇浪，与「战斗」、「死亡」的武士生存之道背道而驰，时行选择以「逃跑」、「求生」克服困境。开始于这英雄众多的乱世，时行重新夺回天下的鬼抓人游戏将如何发展呢――。
1800年前，人类恶念凝聚而成的怪物—八歧大蛇肆虐人间，被以草薙家族为首的武术家们用三件神器封印。 现代，世界综合格斗大赛 - THE KING OF FIGHTERS（简称KOF）召开，全世界的格斗高手集聚南镇。草薙家族的传人-草薙京来到南镇之后，他敏锐地感觉到了大蛇之力的复苏，一切迹象表明KOF大赛背后隐藏着一个巨大的阴谋。 随着KOF大赛的召开，所有的队伍，抱着各自的目的，渐渐被命运之手拉到了一起。而幕后的邪恶势力已然布下了天罗地网，准备将所有的格斗家一网打尽。正义与邪恶的对决一触即发！
人类遭逢了名为“空间震”的新型灾害。震撼空间、将一切破坏殆尽的这一灾厄，是由于精灵自临界显现而发生的。为了阻止空间震，使人类免遭灾厄而必须采取的措施，是使用武力歼灭精灵，或者是——“与其约会，使其娇羞”！让精灵娇羞，再通过“亲吻”即可封印其力量——拥有这种能力的高中生·五河士道。为了人类的和平，也为了拯救精灵们——士道在和她们的“约会”中来回奔走。对士道敞开心扉的精灵·十香、四糸乃、琴里、耶俱矢、夕弦、美九，为歼灭精灵而行动的AST，企图利用精灵的DEM，尝试与精灵对话的拉塔托斯克，以及，需要令其娇羞的新精灵——将这一切全部卷入，新的战争约会开始了——
一颗流星将邪恶击落至浩瀚银河的最远端。宇宙地狱挡住了他们的去路。愤怒吧，正义的大剑号！（片头旁白）银河联邦奋力反击由罗伯莱昂将军率领的麦哲伦帝国，后者主要从他们的星球“帝国”入侵银河系，但由于其压倒性的军事实力，他们陷入了劣势。与此同时，每隔950年就会接近“帝国”的彗星“魔星”的力量唤醒了“帝国”的守护神大剑号。“帝国”的二王子利格尔和他的同伴们骑乘大剑号，发动了反击。
