4 tahun berlalu, dan Tekken 4 dirilis untuk mesin arcade pada Juli 2001 dan kemudian untuk Sony PlayStation 2 pada 28 Maret 2002.
Berlatar waktu dua tahun setelah Tekken 3, Heihachi dan ilmuwan-ilmuwannya memperoleh sampel darah dan jaringan Ogre untuk disambat dengan genom Kazuya untuk membuatnya hidup abadi. Eksperimennya gagal karena Heihachi tidak memiliki Gen Iblis. Jin Kazama justru memiliki Gen Iblis namun menghilang setelah turnamen sebelumnya.
Sementara itu, Heihachi mengetahui bahwa mayat putranya, Kazuya, yang juga memiliki Gen Iblis dan yang dibunuh Heihachi dengan dilempar ke kawah gunung berapi 21 tahun yang lalu, disimpan di laboratorium G Corporation, firma bioteknologi canggih yang berspesialisasi di bidang penelitian biogenetika. Heihachi mengirim pasukan Tekken Force-nya untuk menyerbu fasilitas G Corporation untuk mengambil sisa-sisa Kazuya, namun misinya gagal setelah pasukan Tekken Force dihapuskan oleh Kazuya, yang dihidupkan kembali oleh G Corporation setelah mati suri.
Tanpa sepengetahuan Heihachi, Jin mengasingkan diri ke Brisbane, Australia untuk melupakan Mishima-style fighting karate dan menguasai karate tradisional. Sejak dikhianati Heihachi, Jin membenci segala hal tentang dirinya yang berhubungan dengan keluarga Mishima, dan berkeinginan besar untuk mengalahkan Heihachi dan Kazuya.
Karakter-karakter di roster Tekken 4:
1. Bryan Fury
2. Christie Monteiro
3. Combot
4. Craig Marduk
5. Eddy Gordo
6. Heihachi Mishima
7. Hwoarang
8. Jin Kazama
9. Julia Chang
10. Kazuya Mishima
11. King
12. Kuma
13. Lee Chaolan
14. Lei Wulong
15. Ling Xiaoyu
16. Marshall Law
17. Miharu Hirano
18. Nina Williams
19. Panda
20. Paul Phoenix
21. Steve Fox
22. Violet
23. Yoshimitsu
Kita langsung saja berkenalan dengan karakter-karakter baru di Tekken 4...
Christie Monteiro. Cewek asal Brasil ini adalah cucu perempuan dari guru Capoeira tempat Eddy Gordo berguru. Setelah Eddy bebas dari penjara, dia mengajari Christie bertarung Capoeira, dan langsung jago setelah dua tahun berlatih. Sayangnya Eddy menghilang setelah itu, dan Christie masuk turnamen King of Iron Fist 4 untuk mencari guru sekaligus pacarnya tersebut.
Combot, sebuah robot rakitan Violet Systems yang dapat meniru fighting style karakter lain, seperti Mokujin. Dia dapat dibuka dengan cara mengalahkan Story Mode sebanyak sembilan kali dengan karakter berbeda atau dengan Violet.
Craig Marduk, seorang petarung Vale Tudo asal Australia yang membunuh Armor King dan masuk turnamen King of Iron Fist 4 setelah direkomendasikan oleh King.
Sejujurnya Marduk merupakan karakter yang paling saya benci mainkan di serial Tekken. Kombonya susah (namun sakit), gerakannya banyak sekali, dan dia tidak bisa melakukan serangan tertentu kecuali ada di posisi Ready Position. Namun yang membuat saya benci bermain Marduk adalah karena pernah dibantai 5-0 oleh Lili di Story Mode-nya Tekken 5: Dark Resurrection. Sejak insiden 14 Januari 2024, saya bersumpah untuk tidak bermain Marduk lagi untuk selamanya.
Miharu Hirano, sahabat Ling Xiaoyu. Dia dapat dibuka dengan cara mengalahkan Story Mode dengan Xiaoyu.
