Paul Phoenix é um artista marcial de sangue quente que pretende ser o maior lutador do universo. Ele entrou na sétima edição do Torneio Rei do Punho de Ferro com os olhos voltados para o exorbitante prêmio em dinheiro, com certeza de que conseguiria a vitória. Porém, o torneio acabou suspenso devido ao desaparecimento de seu organizador. Paul recebeu apenas uma pequena parte do dinheiro que esperava e acabou mergulhado em uma vida de miséria. Tudo o que ele podia fazer era apostar que o próximo torneio seria capaz de lhe compensar o suficiente. Para tanto, ele prometeu dividir seus próximos ganhos com seu velho amigo e parceiro de treino, Marshall Law. A dupla se escondeu nas montanhas para treinos intensos em preparação para o torneio.