スーパーポリスの異名で知られる香港国際警察の刑事、雷 武龍。

"The King of Iron Fist Tournament 4"でシンジケートの大量検挙に
成功した雷は、再びスーパーポリスとしての評判を取り戻していた。

そんな中、中国各地で道場破り事件が発生する。
雷はこれに興味を持ち、独自に捜査を開始した。被害を受けた者の中には、
雷の知る達人も数多く含まれていた事から、雷は犯人逮捕に全力を傾けたが、
ある時期を境に犯人が全く姿を現さなくなってしまい、捜査は行き詰まってしまう。

そんな雷の下に、つい最近日本で同様の事件が発生したという連絡が入る。
犯人の男が次に狙うのは"The King of Iron Fist Tournament 5"に違い無いと
確信した雷は、男を捕らえるため再び大会に出場するのであった。