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

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

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

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