Tekken: Blood Vengeance filmi, alternatif bir hikaye üzerinden Tekken 5 ve Tekken 6 olayları arasında geçen bir hikayeyi anlatıyor. Filmin konusu şu şekilde özetlenebilir: Anna Williams, Mishima Zaibatsu'nun yeni yöneticisi ve Nina'nın işvereni Jin Kazama hakkında bilgi almak için kız kardeşi Nina Williams'a bir izci yapıştırması için bir tuzak kurar. Anna, Jin'in babası ve G Corporation'ın yöneticisi Kazuya Mishima için çalışmaktadır. İki organizasyon bir öğrenci olan Shin Kamiya'yı aramaktadır. Anna, Jin'in uzun süredir öğrenci arkadaşı olan Ling Xiaoyu'yu Kamiya'yı bulmaya ve casusluk yapmaya zorlayabileceğine inanırken, Jin cyborg Alisa Boskonovich'i gönderir. Xiaoyu ve Alisa rakip olurlar, ancak ikili oyunlarını keşfettikten sonra, Shin kaçırılıp arkadaş olduklarında yine de kendileriyle ittifak kurmaları gerekir. Xiaoyu, Alisa'nın doğasını da keşfeder ancak insani niteliklere sahip olduğuna ikna olur. G Corporation güçleri tarafından takip edilen iki arkadaş, öğretmenlerinden biri olan Lee Chaolan'ın malikanesine sığınır. Xiaoyu ve Alisa, sonunda Shin'in avının nedenlerini keşfeder: O, Mishima ailesinin ölümsüzlüğü elde etmesini sağlayan M geni çalışmasına yönelik genetik deneylerden hayatta kalan tek kişidir. Jin ve Kazuya, her şeyin Jin ve Kazuya ile savaşmadan önce Shin'i öldüren kadim bir tapınakta mülteci olan Heihachi Mishima tarafından gizlice planlandığını keşfeder. Jin şeytani güçleriyle üstünlük kazanır, ancak Heihachi tapınakta tutulan Mokujin ruhlarını kullanır. Jin, ağır hasar görmüş bir Alisa'nın yardımıyla ruhu serbest bırakmayı ve büyükbabasını yenmeyi başarır. Jin, Xiaoyu'yu kendisini büyük bir kavga beklediği konusunda uyardıktan sonra ayrılır. Birkaç ay sonra Xiaoyu, Alisa ile bir sonraki King of Iron Fist Turnuvasına kaydolmayı planlar.