Game ini meneruskan cerita Tekken sebelumnya di mana Jin Kazama telah mengambil alih Mishima Zaibatsu dan mulai berusaha menaklukan dunia. Di lain pihak Kazuya Mishima, berhasil menaklukan G-Corporation dan memakai perusahaan tersebut untuk bertempur melawan Jin Kazama. Dunia melihat Kazuya sebagai pemenang pertempuran tersebut, dengan segala kekayaannya, Kazuya menggerlar Tekken 6 sebagai ajang pemburuan Jin Kazama hidup atau mati.