Tekken: Blood Revenge conta os eventos ocorridos em Tekken 5 e Tekken 6. As empresas Mishima Zaibatsu, de Jin Kazama, e a Corporação G estão buscando informações sobre um estudante chamado Shin Kamiya. Kasuya envia Ling Xiaoyu para descobrir informações sobre o estudante, Alisa Bosconovitch tem a mesma missão.