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