The fifth King of Iron Fist Tournament ended with the disappearance of its organizer and challenger, Heihachi Mishima, and the winner was his grandson, Jin Kazama. Jin then took over as head of the Mishima Zaibatsu and began using its special Tekken units for propaganda and manipulation around the world. Many people were angered by these actions, and various riots gradually arose, which gradually escalated into a war between the nations.

This war has weakened many countries, which the Mishima Zaibatsu took advantage of and declared itself an independent state. Now this organization is determined to rule the whole world and the only one who can stop it is G Corporation (the makers of all the Jacks in Tekken and the people responsible for Kazuya's revival). People all over the world now see this organization as their only hope. G Corporation has responded to the whole situation by offering a large reward for whoever brings Jin Kazama back alive. And in this situation, an announcement has been made about a new, sixth King of Iron Fist tournament. Those who want to become famous; those who are hungry for money, those who are looking for revenge... Many different goals and ideals will collide in the Tekken 6 tournament.