Seorang pemuda, Kazuya Mishima, terbangun sendirian di kamar hotel asing tanpa ingat siapa dia atau bagaimana dia sampai di sana. Dia tersiksa oleh kilasan masa lalunya dan 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 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 petunjuknya, membawanya ke laboratorium kilas baliknya yang berulang. Di sini, dia akhirnya akan menghadapi masa lalunya dan pria jahat dalam mimpi buruknya – Heihachi Mishima, menghadapi pengkhianatan terbesar, dan mempelajari kebenaran tentang siapa, dan apa, dia sebenarnya.