Paul Phoenix es un artista marcial de sangre caliente que aspira a ser el mejor luchador del universo. Entró en el séptimo Torneo Rey del Puño de Hierro con los ojos puestos en el exorbitante premio monetario, más seguro que nunca de que esta vez conseguiría la victoria. Sin embargo, el torneo quedaría suspendido con la desaparición de su organizador. Paul apenas recibió una fracción del dinero de la lucha con el que contaba, lo que lo sumergió en una vida de indigencia. Todo lo que podía hacer era apostar a que el próximo torneo podría proporcionarle una compensación suficiente. Con ese fin, prometió dividir sus próximas ganancias con su buen amigo y compañero de entrenamiento, Marshall Law. La pareja se escondió en las montañas para una intensa sesión de entrenamiento con el fin de prepararse para el torneo.