Tekken: Blood Vengeance mengambil setting yang berkembang antara Tekken 5 dan Tekken 6. Setelah Heihachi Mishima dipercaya meninggal akibat ledakan Jack-4 di Tekken 5, perusahaan global miliknya – Mishima Zaibatsu kini dikendalikan oleh sang cucu – Jin Kazama.