L'intrigue se déroule entre les événements de Tekken 5 et Tekken 6 sur console. Celle-si commence par la mise en place d'un leurre enquestrée par Anna Williams pour attiré sa sœur Nina Williams dans un piège, qui travaille actuellement pour le nouveau chef de la Mishima Zaibatsu, Kazama Jin. Anna d'autre part, travaille pour le père de Jin, Mishima Kazuya chef de la G Corporation l'organisation rivale de la Mishima Zaibatsu. Les deux sont à la recherche d'informations sur un étudiant nommé Kamiya Shin. Anna dépêche la chinoise Ling Xiaoyu une étudiante à agir comme espionne, alors que son coté Jin envoie un robot humanoïde, Alisa Bosconovitch à des fins similaires. Xiaoyu et Alisa se trouvent et forment une amitié, bien qu'ils soient obligés de s'affronter quand Shin est capturé par un agresseur inconnu. C'est ici qu'Alisa se révèle être un robot aux yeux de Xiaoyu qui pense qu'elle possède des qualités humaines après que celle-ci épargne sa vie lors de leur combat. Après en avoir terminé, Xiaoyu est abandonné par Anna et la G Corporation. Les deux filles fuient leurs organisations respective et se réfugient au manoir de leur professeur, Lee Chaolan. Plus tard Xiaoyu et Alisa découvrent des expériences génétiques qui avaient été fait sur Shin et ses camarades. Toutes les deux en déduisent que la famille Mishima est à la recherche de Shin, le seul survivant, et qu'il est prisé pour son gène M ainsi que pour son immortalité. Les héroines ne tardent pas à découvrir que cela été en fait un plan élaboré et conçu par Heihachi Mishima. Après qu'Heihachi est disposé de Shin, lui, Kazuya et Jin se livrent une lutte sans merci à trois.
