Feng Wei s'était inscrit au 5e King of Iron Fist Tournament pour reprendre à la Mishima Zaibatsu les parchemins "Shinken", renfermant l'art secret du poing divin. Il réussit à percer le coffre fort de la compagnie et à s'emparer des parchemins, seulement pour découvrir qu'ils ne contenaient pas de technique secrète, mais un simple enseignement : "Celui qui anéantira toutes les autres techniques de combat et donnera naissance à sa propre discipline deviendra un guerrier supérieur à tous, le Dieu Dragon".

Après le tournoi, Feng entreprit de voyager à travers le monde pour combattre les pratiquants de différents arts martiaux, jusqu'à ce qu'il entende parler d'un nouveau King of Iron Fist Tournament. Assoiffé de pouvoir, il se rendit une nouvelle fois au Japon pour participer à la compétition.