Paul Phoenix

Paul Phoenix adalah seorang petarung Amerika yang tangguh. Semacam pengembara, Paul tidak punya karir yang pasti, alih-alih menghasilkan uang dengan bertarung di jalanan dan sesekali bekerja sebagai penjaga pintu sambil mengejar hasrat sejatinya - untuk membuktikan dirinya sebagai petarung terkuat di alam semesta. Paul berlatih dengan Marshall Law, yang kemudian menjadi teman baiknya, dan Lee Chaolan, dan tetap tak terkalahkan dalam pertempuran, dengan pengecualian seorang petarung muda bernama Kazuya, yang menahannya imbang. Ketika Paul mendengar pengumuman King of Iron Fist Tournament, dia masuk, melihat kesempatan untuk menghadapi rival lamanya dan membuktikan dirinya sebagai yang terbaik. Meskipun Paul memang berhadapan langsung dengan Kazuya, dia tidak mampu mengalahkannya.