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.

În spatele lumii noastre, mai există o alta: o lume de monștri puternici și primejdioși, care își domină tărâmul cu o ferocitate letală. Atunci când o furtună de nisip, venită pe nebănuite, îi aruncă pe Lt. Artemis și pe unitatea ei într-o lume străină, luptătorii descoperă cu surprindere că acest mediu nou și periculos este populat de monștri uriași, înspăimântători și, mai grav, imuni la armele lor. Aflați într-o luptă disperată pentru supraviețuire, membrii unității îl întâlnesc pe Hunter, a cărui set unic de aptitudini îl ajută să fie cu un pas înaintea primejdioaselor creaturi. Pe măsură ce Artemis și Hunter capătă, încet-încet, încredere unul în celălalt, ea descoperă că acesta este parte dintr-o echipă condusă de Amiral. În fața unei primejdii care le-ar putea distruge lumea, acești viteji luptători își combină forțele pentru lupta supremă.