Cerita Tekken 8 mengambil kira-kira enam bulan setelah peristiwa Tekken 7, menurut sebuah wawancara dengan Harada.
Game terakhir diakhiri dengan salah satu antagonis utama seri, Kazuya Mishima, sekarang sepenuhnya mengendalikan kekuatan Devil Gene-nya, akhirnya mengalahkan ayahnya Heihachi. Cutscene pasca-kredit kemudian menunjukkan putra Kazuya yang diliputi rasa bersalah, Jin Kazama, berjanji untuk mengakhiri ayahnya, yang sekarang sangat ingin membuat kekacauan di dunia.
Sementara Jin hampir mengakhiri perseteruan itu sendiri pada beberapa kesempatan, dia akhirnya tidak dapat melakukannya karena dia tidak dapat mengendalikan kekuatan Devil Gene-nya atau terganggu oleh penglihatan ibunya, Jun, seperti yang terlihat di akhir Tekken 4-nya.
Kini, tidak hanya konfirmasi kembalinya Jun untuk Tekken 8, Harada juga mengingatkan para penggemar bahwa ia memiliki kekuatan untuk "menetralkan Gen Iblis".
Ini bisa menjadi kunci untuk menyembuhkan penderitaan yang telah merusak keluarga, mungkin mengakhiri persaingan internal yang sengit untuk selamanya. Trailer karakter Jin Tekken 8 juga menunjukkan pertama kali Jin mengendalikan sepenuhnya bentuk Iblisnya, mungkin dengan bantuan Jun, yang tidak hanya membuatnya mampu mengakhiri perseteruan tetapi juga mungkin karakter paling kuat dalam serial ini.
Selain Jin sekarang dapat dengan bebas beralih ke bentuk Iblisnya, Tekken 8 juga akan membuat perubahan bersejarah lainnya.
Harada mengungkapkan bahwa model 3D dari karakter yang kembali semuanya telah dibuat ulang dari awal. Ini untuk membuat Tekken 8 terasa segar dan baru, bukan sekadar peningkatan visual dari game sebelumnya. Ini juga akan menjadi pertama kalinya Jun tampil sebagai karakter yang dapat dimainkan dalam serial tersebut selama hampir 30 tahun. Selain itu, favorit penggemar Paul Phoenix akan memakai gaya rambut Tekken 4 ikoniknya, sesuatu yang menurut Harada hanya terjadi setiap empat pertandingan dalam seri ini.