„Tekken: Blood Vengeance” to anime o licealistce Ling Xiaoyu, która zostaje zrekrutowana przez Annę Williams z korporacji G, aby przenieść się na Uniwersytet w Kioto i zebrać informacje o studencie imieniem Shin Kamiya. W tym samym czasie, Jin Kazama, obecny szef Mishima Zaibatsu, wysyła Alisę Bosconovitch na ten sam uniwersytet z podobnym zadaniem. Chociaż nie znają swoich prawdziwych motywów, Xiaoyu i Alisa stają się bliskimi przyjaciółkami. Jednak ich przyjaźń jest wystawiona na próbę, gdy Shin zostaje uprowadzony przez nieznanego napastnika.