勝者だけが次の試合に進めるファイターズのためのトーナメント。しかし、その“THE KING OF FIGHTERS”になるために、以前大会に出場禁止になったルガール(レイ・パーク)が復讐の時を狙っていた。それを知った女ファイター舞(マギー・Q)と八神一族の庵(ウィル・ユン・リー)は、ルガールの力の源である悪霊“オロチ”を封印するため、草薙剣を探し始める。その途中に出会ったのは、かつてルガールを倒し、“オロチ”を封印した草薙柴舟(ヒロ・カナガワ)とその息子、京(ショーン・ファリス)だった。京に近づき、剣の話を持ちかける舞。次第に明らかになる八神一族と草薙一族にまつわる意外な事実。だが、その間にもトーナメントはルガールによって支配され、ファイターたちは殺されてゆく。舞たちは剣を手に入れて、悪に染まった世界を元に戻せるのか……?そして戦いの頂点に立つのは誰なのか……?