Un chavo, Kazuya Mishima, despierta solo en un cuarto de hotel sin recordar ni cómo se llama ni cómo llegó ahí. Lo atormentan imágenes raras de su pasado y la cara de un tipo sospechoso. De repente, lo secuestra una organización criminal y lo convierten en un asesino bien rudo. En una misión para matar a un tal Brian Fury, descubre que este tipo tiene pistas sobre quién es él. Con ayuda de Fury y una asesina, sigue las pistas hasta un laboratorio que sale en sus recuerdos. Ahí se enfrenta a su pasado, al wey de sus pesadillas, También conocida como: TEKKEN: Kazuya's Revenge, Agent X.