Paul Phoenix

Paul Phoenix adalah seorang pejuang Amerika yang keras. Sepertinya seorang drifter, Paul tidak memiliki karir nyata, sebaliknya menghasilkan uang dengan bertarung di jalanan dan bekerja sesekali sebagai bouncer sementara dia mengejar gairahnya yang sebenarnya - untuk membuktikan dirinya sebagai pejuang terberat di alam semesta. Paul melatih dengan Marshall Law, yang akan menjadi teman baiknya, dan Lee Chaolan, dan tetap tak terkalahkan dalam pertempuran, kecuali pejuang muda bernama Kazuya, yang membuatnya menarik. Ketika Paul mendengar pengumuman Turnamen King of Iron Fist, dia masuk, melihat kesempatan untuk menghadapi pesaingnya lama dan membuktikan dirinya sebagai yang terbaik. Sementara Paul memang datang ke posisi dengan Kazuya, dia tidak dapat mengalahkan pemain.