Tekken: Blood Vengeance, Ling Xiaoyu’nun Kyoto Üniversitesi’nde Shin Kamiya hakkında bilgi toplarken yaşadığı gizli görev ve öğrencilik arasındaki çatışmayı anlatıyor. Ling, G Corporation adına Anna Williams’tan aldığı görevle okula geçiş yapıyor. Yeni ortamında derslere uyum sağlamaya çalışırken arkadaşlıklar kuruyor ve Shin’e yaklaşmaya başlıyor. Ancak bu yakınlaşma, onu beklemediği olayların içine çekiyor. Ling, Shin’in neden hedef alındığını anlamaya çalışıyor. Etrafta dönen işler büyüdükçe, aldığı görev de giderek zorlaşıyor. Jin Kazama, Heihachi Mishima, Alisa Bosconovitch ve Lee Chaolan da bu karmaşık olayların içinde yer alıyor.