داستان که در یک طرح متناوب بین رویدادهای Tekken 5 و Tekken 6 اتفاق می افتد، با جذب خواهرش، نینا ویلیامز، آنا ویلیامز، که در حال حاضر با رهبر جدید Mishima Zaibatsu کار می کند، شروع می شود. جین کاساما. از سوی دیگر، آنا برای پدر جین، کازویا میشیما، و گروه رقیب او، G Corporation کار می کند. هر دو به دنبال اطلاعات دانش آموزی به نام شین کامیا هستند و آنا یک دانش آموز چینی به نام لینگ شیائویو را به عنوان جاسوس می فرستد، در حالی که جین یک ربات هوش مصنوعی روسی آلیسا بوسکونوویچ را برای چنین هدفی می فرستد. .