Acțiunea, care are loc undeva între evenimentele din jocurile video Tekken 5 și Tekken 6, este concentrată în jurul studentului Shin Kamiya. Corporațiile rivale "Mishima Zaibatsu", condusă de Jin Kazama, și "G Corporation", condusă de tatăl acestuia, Kazuya, aleg să trimită câte un spion pentru a-l supraveghea. Alisa Bosconovitch este un robot umanoid, care lucrează pentru subalterna lui Jin, Nina Williams. Ling Xiaoyu este o studentă chinezoaică trimisă de Anna Williams, aliata lui Kazuya. În ciuda scopurilor lor conflictuale, cele două formează o prietenie tensionată, care este la scurt timp pusă la încercare atunci când companiile lor hotărăsc să-l captureze pe Shin.
Doi agenți speciali, unul la marină, celălalt la secția antidrog, fac echipă împotriva unui cartel al drogurilor, dar misiunea lor sub acoperire intră pe un făgaș greșit.