La trama, che si svolge tra gli eventi di Tekken 5 e Tekken 6, inizia con Anna in cerca di un'esca per la sorella Nina, che sta attualmente lavorando con il nuovo capo della Mishima Zaibatsu, Jin Kazama. Dall'altro lato Anna lavora per il padre di Jin, Kazuya Mishima e la sua organizzazione, la G Co…