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.

Un polițist din New York și soția lui pleacă într-o vacanță în Europa pentru a-și reîmprospăta relația, însă sfârșesc fugind de autorități după ce le este înscenată uciderea unui miliardar vârstni