伝説のカポエイラマスターの孫娘、クリスティ・モンテイロ。

長きに渡り刑務所に身を置いていた祖父が出所することとなった。
しかし、祖父を迎えに刑務所に向かったクリスティが目にしたのは、
以前とは比べ物にならないほどやせ細り、今にも倒れそうな祖父の姿であった。

すぐさま病院に連れて行くと祖父の体は不治の病に侵されていて、
放っておくと余命半年だろう、と医師から診断を下されたのだった。
しかし三島財閥の研究技術があれば、治療法が発見できるかも知れないという。

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

長きに渡り刑務所に身を置いていた師匠が出所することとなった。
しかし、師匠を迎えに刑務所に向かったエディが目にしたのは、
以前と比べものにならないほどやせ細り、今にも倒れそうな師匠の姿であった。

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

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