La trama, que tiene lugar entre los acontecimientos de Tekken 5 y Tekken 6 , sigue Ling Xiaoyu como ella se encarga de la Corporación G para infiltrarse en una escuela internacional de Kyoto para reunir información sobre un misterioso estudiante llamado Kamiya Shin.Antes de que pueda hacer ningún progreso en la investigación, Shin es secuestrado por un asaltante desconocido.Profundizando en el fondo de Shin en un intento de rescate, equipos Xiaoyu con Alisa Bosconovitch y aprende sobre el bajo vientre alarmante de la Mishima Zaibatsu y la conspiración detrás de la familia Mishima.