Seorang pemuda, Kazuya Mishima, terbangun sendirian di kamar hotel yang tidak dikenalnya tanpa mengingat siapa dia atau bagaimana dia sampai di sana. Dia tersiksa oleh kilasan masa lalunya dan oleh wajah orang asing yang tidak menyenangkan. Hal berikutnya yang dia tahu, Kazuya disergap dan diculik oleh organisasi kejahatan bawah tanah dan, segera setelah itu, berubah menjadi pembunuh yang kejam. Selama misi untuk membunuh seorang pria bernama Brian Fury, Kazuya menemukan bahwa targetnya menyimpan petunjuk tentang identitas aslinya. Dengan bantuan Fury dan seorang pembunuh wanita, Kazuya mengikuti petunjuk, membawanya ke lab kilas balik yang berulang. Di sini, dia akhirnya akan menghadapi masa lalunya dan pria tak menyenangkan dari mimpi buruknya – Heihachi Mishima, menghadapi pengkhianatan terakhir, dan menemukan kebenaran tentang siapa, dan apa, dia sebenarnya. TEKKEN 2: KAZUYA’S REVENGE adalah aksi tanpa henti dari adegan pertama hingga terakhir.