Un giovane, Kazuya Mishima, si sveglia da solo in una stanza d'albergo sconosciuta senza ricordare chi sia o come ci sia arrivato. È tormentato da bagliori del suo passato e dal volto di un infausto estraneo. La prossima cosa che sa, Kazuya cade in un'imboscata e viene rapita da un'organizzazione criminale clandestina e, subito dopo, viene trasformata in uno spietato assassino. Durante una missione per assassinare un uomo di nome Brian Fury, Kazuya scopre che il suo obiettivo nasconde indizi sulla sua vera identità. Con l'aiuto di Fury e di un'assassina, Kazuya segue gli indizi, conducendolo al laboratorio dei suoi flashback ricorrenti. Qui, finalmente affronterà il suo passato e l'uomo inquietante dei suoi incubi: Heihachi Mishima, affronterà il tradimento definitivo e scoprirà la verità su chi e cosa è veramente. TEKKEN 2: KAZUYA'S REVENGE è un'azione senza interruzioni dalla prima all'ultima scena.