Après avoir détruit les laboratoires de la Mishima Zaibatsu, Steve Fox avait enfin la conscience tranquille. Il était prêt à reprendre la boxe, mais il découvrit bientôt que toutes les compétitions majeures avaient été annulées à cause des conflits internationaux. Sans la boxe, Steve avait perdu sa seule raison de vivre et menait une existence insatisfaite.

C'est alors qu'il reçut une invitation de la part de Marshall Law et de Paul Phoenix, qui lui demandaient de s'entraîner avec eux. Steve se dit que ce serait l'occasion idéale de découvrir d'autres styles de combat et accepta leur offre.