The King of Iron Fist Tournament 4'ün tamamlanmasından sonra, Mishima Zaibatsu karargahında baba ve oğul arasında korkunç bir savaş başladı. Jin bu savaşın galibi gibi görünür ve büyükbabası Heihachi'yi yok etmek için yoluna devam eder, fakat barışı seven annesinin onuruna Kazuya ve Heihachi'nin hayatlarını onlara bağışlar.
Jin'in ayrılmasından sonra, bir grup serseri Honmaru'ya gelir ve Kazuya ve Heihachi'ye saldırmaya başlar. Kazuya kaçmak için Heihachi'yi onların üstüne gönderir. Büyük bir patlama Honmaru'yu yok eder ve olayı uzaktan izleyen bir adam Heihachi Mishima'nın öldüğünü bildirir.
Birçok kişi Heihachi Mishima'nın ölümünün Mishima Zaibatsu devrini sona erdireceğini düşünürken, bilinmeyen bir yerden Heihachi'nin liderliğinde düzenlenecek olan The King of Iron Fist Tournament 5'in duyurusu yapılır ve dövüş tekrar başlar.