Pada tahun 2039, setelah Perang Dunia menghancurkan banyak peradaban seperti yang kita tahu, wilayah tidak lagi dijalankan oleh pemerintah, tetapi oleh perusahaan; yang terkuat di antaranya adalah Mishima Zaibatsu. Untuk menenangkan massa yang mendidih dari distopia ini, Mishima mensponsori Tekken, sebuah turnamen di mana para pejuang bertempur sampai hanya satu yang tersisa.