Seorang pemuda, Kazuya Mishima, terbangun sendirian di sebuah kamar hotel yang tidak dikenalnya tanpa mengingat sedikit pun tentang siapa dirinya 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 menyembunyikan petunjuk tentang identitas aslinya. Dengan bantuan Fury dan seorang pembunuh wanita, Kazuya mengikuti petunjuk tersebut, membawanya ke laboratorium kilas balik yang berulang-ulang. Di sini, dia akhirnya akan menghadapi masa lalunya dan pria yang tidak menyenangkan dari mimpi buruknya – Heihachi Mishima, menghadapi pengkhianatan terakhir, dan mempelajari kebenaran tentang siapa, dan apa, dia sebenarnya.