Seorang pemuda, Kazuya Mishima, terbangun sendirian di sebuah kamar hotel yang tidak dikenalnya tanpa mengingat siapa dirinya dan bagaimana ia bisa 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. Dalam sebuah misi untuk membunuh seorang pria bernama Brian Fury, Kazuya menemukan bahwa targetnya menyimpan petunjuk tentang identitas aslinya. Dengan bantuan Fury dan seorang pembunuh bayaran wanita, Kazuya mengikuti petunjuk tersebut, yang membawanya ke laboratorium tempat kilas baliknya. Di sini, dia akhirnya akan menghadapi masa lalunya dan pria yang tidak menyenangkan dalam mimpi buruknya – Heihachi Mishima, menghadapi pengkhianatan terbesar, dan menemukan kebenaran tentang siapa dan apa dia sebenarnya. TEKKEN 2: KAZUYA’S REVENGE adalah aksi tanpa henti dari adegan pertama hingga terakhir.