Un joven, Kazuya Mishima, se despierta solo en un cuarto del hotel desconocido sin cualquier recuerdo de a quién es o cómo se puso allí. Es atormentado por destellos de su pasado y por la cara de un forastero siniestro. La siguiente cosa que sabe, Kazuya se pone una emboscada y secuestrada por una organización de delito subterránea y, pronto después, se convierte un asesino despiadado. Durante una misión de matar a un hombre llamado a Brian Fury, Kazuya encuentra que su objetivo abriga pistas a su personalidad verdadera. Con la ayuda de Fury y un asesino de sexo femenino, Kazuya sigue las pistas, llevándole al laboratorio de sus retrocesos que ocurren de nuevo. Aquí, se opondrá finalmente a su pasado y el hombre siniestro de sus pesadillas - Heihachi Mishima, afrontará la traición última e Ieam la verdad sobre a quién, y cual, realmente es. TEKKEN 2: el KAZUYA†™S VENGANZA es la acción continua de la primera escena al último.