우주 최강을 목표로 하는 열혈 격투가, 폴 피닉스,
막대한 상금을 노리고 이번엔 꼭 우승하겠다는 각오로 The King of Iron Fist Tournament 7에 참가했지만, 주최자가 행방불명되어 대회는 중단되고 만다. 기대했던 파이트 머니도 거의 받지 못한 채 고단한 삶을 살게 된 폴은 다음 상금이 걸린 격투기 대회에 한 가닥 희망을 걸 수밖에 없었다.
다음에는 반드시 파이트 머니를 획득하기 위해 절친한 친구인 마샬 로우와 상금을 나눠 갖기로 약속하고 함께 산에 들어가 혹독한 수행에 매진한다.
