Dopo la conclusione del King of Iron Fist Tournament 4... Kazuya Mishima e Jin Kazama si sfidano in un epico duello padre-figlio a Honmaru, all'interno del Mishima Zaibatsu. Quando la polvere si è posata, Jin esce vittorioso. Disgustato, Heihachi Mishima gli volta le spalle. "Era quello il meglio che potevi fare? Patetico! Meriti di morire." Ne segue un duello tra Heihachi e Jin... Jin spunta ali nere e impazzisce di rabbia, dimostrando di essere più che all’altezza di Heihachi. Jin, tuttavia, ritrova i sensi poco prima di sferrare il colpo mortale. "Siate grati a Jun Kazama... mia madre." Detto ciò, vola via, lasciando Honmaru alle spalle. Heihachi è esausto e sconfitto, e giace disteso sul terreno. Ancora una volta, il campo di battaglia resta silenzioso. Tuttavia, il silenzio dura poco. Presto si sente avvicinarsi il rumore di un velivolo. Il ronzio cresce finché diventa un rocaro, e si sente qualcosa partire dall'aereo. Un'enorme ondata di Jacks irrompe improvvisamente dal soffitto, invadendo il complesso. All'inizio Heihachi pensa che Kazuya abbia orchestrato l'invasione. Kazuya, tuttavia, è scosso dal rombo e dalle vibrazioni e ovviamente non sa nemmeno lui cosa stia accadendo. "Chi siete?!" Proprio mentre Heihachi grida, i Jacks attaccano entrambi. Heihachi e Kazuya sono costretti a combattere insieme e a iniziare a distruggere i Jacks. Tuttavia, per ogni Jack che distruggono, ne appaiono due in più. Proprio quando Heihachi inizia a mostrare segni di stanchezza, Kazuya lo tradisce, scagliandolo in mezzo ai loro nemici. "Nnnoooooooo!!! Kazuyaaaaaa!!!" Ignorando le urla di Heihachi, Kazuya scappa da Hon-maru mentre i nemici sono distratti. Subito dopo, Honmaru esplode in una massiccia esplosione e viene annientato. Un uomo avvolto in nero osserva silenziosamente l'esplosione. Posando una mano sull'orecchio, controlla il segnale di trasmissione e riferisce: "Heihachi Mishima è morto..." Subito dopo la sua trasmissione, un singolo Jack lo attacca alle spalle, ma viene annientato con un solo colpo della lama dell'uomo. Con ciò, l'uomo scompare. Desolato e in fiamme, tutte le tracce di Hon-maru sono state distrutte. Non resta nessuno per assistere alla creatura che emerge dal terreno tra le macerie. Il giorno successivo il mondo viene a conoscenza della morte di Heihachi Mishima, leader del Mishima Zaibatsu. Ciò avrebbe dovuto segnare la fine del Mishima Zaibatsu, ma una figura misteriosa assume la leadership dell'organizzazione, ripristinando l'ordine come se nulla fosse accaduto. Un mese passa... Mishima Zaibatsu annuncia che ospiterà The King of Iron Fist Tournament 5. Il misterioso King of Iron Fist Tournament sta per ricominciare ancora una volta...