داستان فیلم که رویدادهای آن بین تکن ۵ و تکن ۶ رخ می‌دهد،[۴] با آنا ویلیامز شروع می‌شود که برای خواهر خود نینا ویلیامز که در حال حاضر برای جین کازاما، رهبر جدید میشیما زایباتسو کار می‌کند، دام گذاشته است. آنا نیز برای کازویا میشیما و جی کورپوریشن کار می‌کند و هر دو طرف به دنبال بدست آوردن راهی برای کنترل ژن ام[۵] که توانایی آزاد کردن نیروی مافوق‌طبیعی که در خون خاندان میشیما در جریان است، را دارد. آن‌ها به دنبال بدست آوردن اطلاعات از دانش‌آموزی به نام شین کامیئا هستند که ممکن است کلیدی برای رسیدن به هدفشان یعنی سلول ام باشد، چون او تنها بازمانده از آزمایش‌های ژن ام است. آنا، لینگ شائویو را برای جاسوسی اعزام کرده، از طرف دیگر جین نیز یک ربات انسان‌نما به نام آلیسا بسکونوویچ را به همین منظور می‌فرستد.