Pada tahun 2039, setelah perang dunia menghancurkan sebagian besar peradaban yang kita ketahui, wilayah tidak lagi dijalankan oleh pemerintah, tetapi oleh perusahaan; yang paling perkasa di antaranya adalah Mishima Zaibatsu. Untuk meredakan kemarahan massa distopia ini, Mishima mensponsori Tekken, sebuah turnamen di mana para petarung bertarung hingga hanya satu yang tersisa.