伝説のカポエイラマスターを師に持つ男、エディ・ゴルド。
長きに渡り刑務所に身を置いていた師匠が、出所することとなった。
しかし、師匠を迎えに刑務所に向かったエディが目にしたのは、以前とは比べ物にならないほどやせ細り、今にも倒れそうな師匠の姿であった。

すぐさま病院に連れて行くと、師匠の体は不治の病に侵されていて、余命半年だと宣告される。しかし、三島財閥の研究技術があれば、治療法が発見できるかも知れないという。

そして数日後、三島財閥主催のThe King of Iron Fist Tournament 5が開催されることを知ったエディは、師匠を助けるためクリスティーと共に大会出場を決意した。