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 (de Kazuya Mishima) estão buscando informações sobre um estudante chamado Shin Kamiya. Kasuya envia Ling Xiaoyu para descobrir informações sobre o estudante, Alisa Bosconovitch (enviada por Jin) tem a mesma missão.