「The king of iron fist tournament 3」で勝ち続け、最後に闘神さえも倒したポールは、勝利を確信して意気揚々と帰郷する。しかし、世界中に報道された優勝者はポールではなく風間 仁であった。闘神はポールに倒された後、第二形態へと姿を変えて復活し、闘いは続行していたのだ。
ポールは自分が優勝者であると主張したが、周囲の人々はそんな意固地な態度に呆れ、次第に彼から離れていく。ポールに憧れの眼差しを向けていた少年達からもバカにされるようになり、以前は数多くあったCM出演の依頼もすっかり来なくなった。そして道場さえも閉鎖に追い込まれ、すっかりポールは落ちぶれてしまう。

そんなある日、彼は道に落ちていた新聞を目にする。そこには「The king of iron fist tournament 4」開催を知らせる記事が掲載されていた。ポールは自分の全てを賭けて今大会を征する気迫に燃える。今度こそ、正真正銘、俺が勝つのだ！