À l'issue du King of Iron Fist Tournament 5, Jin Kazama a vaincu son arrière-grand-père Jinpachi, et pris les commandes de la Mishima Zaibatsu. Commence alors un règne de terreur sur le monde, où la Tekken Force génère des conflits. Quand la Mishima Zaibatsu se déclare indépendante, seule la G Corporation, dirigée maintenant par Kazuya Mishima, le père de Jin, ose s'élever contre la toute-puissante société japonaise. Alors que Kazuya promet une récompense à quiconque lui ramènera Jin ce dernier annonce le début d'un nouveau tournoi. Le conflit se règlera au King of Iron Fist Tournament 6. Cependant, une faction rebelle de la Tekken Force, menée par Lars Alexandersson, Commandant en chef des forces spéciales de la Tekken Force, infiltre un des laboratoires de la Mishima Zaibatsu, et y découvre Alisa, un androïde créé par le Dr Boskonovitch. Alors que le laboratoire est attaqué par la G Corporation, Alisa est réactivée et Lars est assommé. À son réveil, il perd partiellement la mémoire. Mais il connait rapidement son objectif : Jin Kazama et la Mishima Zaibatsu.