Pada tahun 2039, setelah Perang Dunia menghancurkan banyak peradaban seperti yang kita tahu, wilayah tidak lagi dijalankan oleh pemerintah, tapi oleh perusahaan; terkuat yang adalah Mishima Zaibatsu. Dalam rangka untuk menenangkan massa menggelegak dari distopia ini, Mishima mensponsori Tekken, sebuah turnamen di mana pejuang pertempuran sampai berdiri hanya satu yang tersisa.