Osadzony w świecie znanym z popularnej serii gier Tekken, film „Tekken: Blood Vengeance” śledzi losy młodej wojowniczki o imieniu Ling Xiaoyu, która zostaje wciągnięta w tajemniczą intrygę dwójki zwaśnionych megakorporacji prowadzonych przez klan Mishima. Z polecenia tajemniczej Anny Williams, Xiaoyu musi zinfiltrować międzynarodową szkołę w poszukiwaniu informacji o enigmatycznym studencie imieniem Shin Kamiya. W trakcie swojej misji poznaje Alisę Bosconovitch, dziewczynę skrywającą mroczne tajemnice, z którą szybko tworzy niezwykłą więź. Wkrótce obie bohaterki znajdą się w centrum spisku, w którym rodzinne porachunki, mroczne eksperymenty oraz walka o nieskończoną moc doprowadzają do spektakularnej konfrontacji, mogącej zagrozić całemu światu. Film utrzymany jest w dynamicznej, pełnej akcji atmosferze, przeplatanej dramatycznymi momentami i efektownymi pojedynkami w typowym dla serii Tekken klimacie.

