Dans un futur proche, une guerre mondiale a détruit toute trace de notre civilisation actuelle, et des sociétés font office de gouvernements, la plus puissante étant Tekken, contrôlée par Heihachi Mishima. Pour contrôler les populations, Mishima organise le King of Iron Fist Tournament, où tous les participants s'affrontent jusqu'à ce qu'il n'en reste qu'un, gagnant le droit à une vie de rêve à Tekken City.Jin Kazama, un adolescent vivant de trafic et de marché noir, vit dans les bidonvilles autour de Tekken City avec sa mère, Jun, qui l'a formé aux arts martiaux. Repéré par les forces de Kazuya Mishima, le fils de Heihachi en charge de la sécurité, il échappe de peu à la destruction de son quartier, où sa mère meurt. Il récupère les affaires qui ont échappé à la destruction de sa maison, avant de tenter sa chance au prochain tournoi Tekken....