L’histoire fait donc suite aux derniers événements de Tekken 4, Jin Kazama combat son père et son grand-père au temple de Honmaru et s’envole après s’être transformé en Devil Jin (d’où les plumes noires dans l’introduction)… A leur réveil, les Mishima se font attaquer par une armée de Jack, Kazuya s’enfuit, mais Heihachi prit au piège par son propre fils, est déclaré mort après l’énorme explosion provoquée par les Jack. Cependant quelque temps après, un » King of Iron Fist Tournament Five » est annoncé. Heihachi qui n’est plus à la tête de la Mishima Zaibatsu n’a pas pu l’organiser, qui est derrière ce tournoi, quel est donc ce mal qui s’est réveillé après l’explosion au Honmaru ? Voilà en quelques mots l’intrigue principale de ce dernier tekken.