Feng Wei joined The King of Iron Fist Tournament 5 to recover from the Mishima Zaibatsu the “Shinken” scrolls, secret records of the mystical Art of the Divine Fist. He broke into the Mishima Zaibatsu's secret vault and retrieved them. Rather than secret techniques, Feng was surprised to find-out the scrolls were devoid of detailed fighting instruction; but, rather, contained only one teaching: ”The one who destroys all other fighting styles and makes them his own shall become a warrior superior to all men, the Dragon God.”

After the Tournament, Feng spent his days traveling the globe and fighting against warriors of various martial arts styles. One day he heard rumors of The King of Iron Fist Tournament 6. Seeking to expand his power, he headed for Japan to join the competition once again.