サウスタウンを支配する男ギース・ハワード。彼の野望はとどまるところを知らず、今やその矛先は世界へと向けられていた。現にギースの存在は世界中の人々に知られ、彼の誇示する権力に恐れをなす者もいるほどである。

しかしギースは、世界に乗り出すことにためらいを感じていた。絶大な自信家、ギースの判断を鈍らせるほどの大きな壁として、ギースを圧迫する男が存在していたからだ。部下の無残な姿とともに、一通の脅迫状がギースの元に届けられた。

自らを暗黒の帝王と称する謎の男は、ギースの世界戦略を密かに、そして異様な重圧を持って阻んでいるのだった。しかし、ギースはテリーらジェフの息子たちによって倒され、天はギースと謎の男の両雄が相まみえることを嫌うかのように決着をつけてしまった。

そして、月日が流れ——
テリーはいつものようにトレーニングジムで汗を流していた。そこへキング・オブ・ザ・ファイターズへの招待状が届けられた。事態は急展開する。何も知らずに闘い続ける戦士たち。それぞれの“新たなる闘い”が今始まる。