Sous peine de représailles, la jeune étudiante chinoise Ling Xiaoyu est chargée par Anna Williams et Kazuya Mishima, leader de la G Corporation, d’infiltrer une école internationale pour récolter des informations sur le mystérieux Shin Kamiya. Dans le même temps, la jolie et étrange Alisa Bosconovitch se voit attribuer la même mission pour le compte de l’entreprise rivale, la Mishima Zaibatsu, dirigée par Jin Kazama. Mais quand ce fameux Shin se retrouve capturé, les deux jeunes femmes sont obligées de s’allier, faisant face à un nouvel ennemi commun plus qu’inattendu. Il existe un autre film sorti en 1998 intitulé Tekken : The Motion Picture.