Pada tahun 2039, setelah Perang Dunia menghancurkan sebagian besar peradaban yang kita kenal, wilayah tidak lagi dikuasai oleh pemerintah, namun oleh perusahaan; yang terkuat adalah Mishima Zaibatsu. Untuk menenangkan massa distopia ini, Mishima mensponsori Tekken, sebuah turnamen di mana para petarung bertarung hingga hanya satu yang tersisa.