Pada tahun 2039, setelah Perang Dunia menghancurkan sebagian besar peradaban yang kita kenal, 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 petarung bertarung sampai hanya satu yang tersisa.