Paul Phoenix

Пол Фінікс - жорсткий американський боєць. Щось на кшталт мандрівника, у Пола немає реальної кар'єри, він заробляє гроші, займаючись вуличними боями і іноді працюючи охоронцем, поки прагне реалізувати свою справжню пристрасть - довести, що він найсильніший боєць у всесвіті. Пол тренується з Маршаллом Ло, який з часом стане його хорошим другом, і з Лі Чаоланом, і залишається непереможеним у боях, за винятком молодого бійця на ім'я Казуя, з яким у нього була нічия. Коли Пол чує оголошення про Турнір Короля Залізного Кулака, він бере участь, бачачи можливість зустрітися зі своїм старим супротивником і довести, що він найкращий. Хоча Пол справді зустрічається з Кадзуєю, йому не вдається його перемогти.