Paul Phoenix is a trained brawler seeking to legitimize his skills through participating in the King of Iron Fist Tournament. Inspired by the great Willy "Bear Killer" Williams, he continued to sign into the tournament. Even while failing to achieve his goal, he did not let those failures distract him in his training with Marshall Law.
Eventually, he would find success, defeating Ogre. With his goal accomplished, he departed the tournament grounds. Unbeknownst to him, Ogre would realize its true form and continue the event. After learning of this, Paul went back to the next installment of the event to retake his title.
At last, he would lose to Kuma. While recovering from that loss, Paul would think deeply about this training and practice, believing that he might have lost his way. After mentally resetting, he joined the King of Iron Fist Tournament again.