Terenul, care are loc între evenimentele din Tekken 5 şi Tekken 6, începe cu Anna Williams de creare a unei momeală pentru sora ei, Nina Williams, care lucrează în prezent cu noul şef al Zaibatsu Mishima, Jin Kazama. Anna, pe de altă parte, lucrări de tatăl lui Jin, Kazuya Mishima şi organizarea sa rivala, G Corporation. Ambele sunt caută informaţii despre un elev pe nume Shin Kamiya, expedieri şi Anna ca un chinez Ling Xiaoyu elev să acţioneze ca un spion, în timp ce Jin trimite robotul umanoid Alisa Bosconovitch pentru un scop similar.
