Due anni fa, Heihachi fallì nel catturare Ogre. Non disposto a rinunciare, Heihachi ordinò ai suoi ricercatori di raccogliere campioni di sangue, tessuti cutanei e frammenti di zoccolo lasciati da Ogre (o noto come True Ogre nella sua vera manifestazione) al fine di condurre esperimenti genetici. L'obiettivo di Heihachi era creare una nuova forma di vita mescolando il genoma di Ogre con il proprio. Tuttavia, la ricerca non ebbe successo. Dopo estese sperimentazioni, i bioingegneri di Heihachi giunsero alla conclusione che un ulteriore gene, il Devil Gene, era necessario per riuscire a fondere con successo il codice genetico di Ogre in un altro organismo vivente. Heihachi apprese che il proprio genoma non possedeva il Devil Gene, ma conosceva qualcuno che ce l'aveva... Jin Kazama. Jin, che aveva sconfitto Ogre nel The King of Iron Fist Tournament 3, fu sparato e ferito mortalmente da Heihachi. Mentre la sua vita sfuggiva, Jin si trasformò in un Devil. In seguito alla trasformazione, abbatté Heihachi e partì in volo. Le tracce di Jin furono sconosciute dopo il torneo. Heihachi cercò Jin invano. Tuttavia, durante la sua indagine, Heihachi scoprì una fotografia che suscitò la sua curiosità. La fotografia di vent'anni fa ritraeva un cadavere bruciato coperto da ferite laceranti. Heihachi prestò particolare attenzione alla schiena del cadavere, che presentava apparenti arti deformi simili ad ali sporgenti. Convinto che l'immagine fosse di Kazuya, suo figlio che aveva gettato in un vulcano 20 anni fa, Heihachi dirottò tutte le sue risorse nella ricerca del corpo. Questa ricerca portò infine Heihachi alla G Corporation, un'azienda biotecnologica all'avanguardia che stava facendo progressi senza precedenti nel campo della biogenetica. Heihachi scoprì che la G Corporation aveva trovato il cadavere ed estratto e analizzato i suoi dati genetici. Infatti, Heihachi apprese che l'azienda era nel mezzo di creare una nuova forma di vita usando quei dati. Heihachi determinò inoltre che i resti di Kazuya e i dati della ricerca erano custoditi rispettivamente nei laboratori di ricerca di G Corporation in Nebraska e Nepal. Venerdì, 25 dicembre. La Tekken Force fece irruzione nel laboratorio di ricerca di massima sicurezza di G Corporation in Nepal. I piani inferiori dell'edificio furono spazzati via, e la restante struttura di archiviazione dati contenente i server fu portata via con elicotteri pesanti. Contemporaneamente, una unità separata guidata da Heihachi si infiltrò nella struttura di ricerca sotterranea in Nebraska, dove i resti di Kazuya erano conservati. Mentre Heihachi osservava dal suo elicottero, si rese presto conto che, a differenza della struttura nepalese, le operazioni in Nebraska non stavano procedendo secondo i piani. Gli schermi di stato tattico mostrarono la prima ondata di soldati della Tekken Force che venivano scortati fuori dalla stanza di conservazione dove presumibilmente erano custoditi i resti di Kazuya. Una sagoma di una grande figura emerse lentamente dalla stanza... Quando Heihachi poté vederlo chiaramente, riconobbe immediatamente la grande figura come Kazuya. Kazuya fu resuscitato nella struttura di ricerca di G Corporation. Dopo la sua resurrezione, Kazuya offrì il suo corpo come materiale di ricerca per determinare la vera natura del Devil che risiedeva dentro di lui. L'obiettivo di Kazuya era unificare i suoi due sé in uno. Kazuya teorizzò che se avesse unificato il proprio corpo con il Devil, sarebbe stato in grado di sfruttarne davvero i poteri. Potrebbe allora finalmente vendicarsi di Heihachi e della Mishima Zaibatsu. Infuriato dal fatto che Heihachi aveva frustrato i suoi piani, Kazuya annientò la Tekken Force pesantemente armata e svanì nelle fiamme delle rovine del laboratorio. Heihachi era furioso per la fuga di Kazuya e sfogò la sua rabbia sui suoi sfortunati subordinati che avevano riferito della fuga. Abel, il consigliere scientifico principale di Heihachi, esortò l'irato Heihachi a trovare rapidamente un modo per catturare Kazuya. Una volta che la rabbia si placò, Heihachi concentrò la mente e decise un piano. Un sorriso malefico si insinuò sulle sue labbra. Due anni erano trascorsi dal The King of Iron Fist Tournament 3. La Mishima Zaibatsu annunciò The King of Iron Fist Tournament 4 e pose come premio principale il vasto impero finanziario. Il campione che riuscirà a sconfiggere Heihachi alla fine del torneo erediterà la Mishima Zaibatsu. Consapevole che il torneo è una trappola mirata ad attirarlo fuori, Kazuya tuttavia vi partecipa - è la sua occasione per sconfiggere Heihachi. Nel settimo round, Jin e Kazuya erano previsti per combattere. Tuttavia, mentre si avvicinava al combattimento contro Kazuya, che attendeva sul palco, Jin fu aggredito e catturato dalla Tekken Force prima che fosse condotto e incatenato all'Honmaru. Kazuya fu dichiarato vincitore di default e fu inviato al palco finale dove incontrò Heihachi e gli chiese dove fosse Jin. Heihachi promise che avrebbe risposto dopo il combattimento; stava pianificando di portare Kazuya a Honmaru dopo aver vinto il combattimento e finirlo insieme a Jin incatenandolo. Lo fece intenzionalmente perché era più interessato a torturare Kazuya. Nella fase finale, i due si scontrarono in battaglia, con Kazuya che ne uscì vincitore. Dopo aver perso nel combattimento, Heihachi fu costretto a portare Kazuya a Honmaru ed è stato atterrato dal potere Devil di Kazuya. Kazuya tentò di risucchiare il potere Devil di Jin ma fallì. Alla fine Jin si risvegliò dopo essere stato provocato da Kazuya e, furioso, riuscì a spezzare le catene. Kazuya cercò di affrontare Jin, ma non fu in grado di sconfiggerlo e rimase privo di sensi. Allora Heihachi si risvegliò e tentò di uccidere Jin, ormai esausto, ma fu sconfitto di nuovo e stava per essere ucciso se non fosse stato per il ricordo di Jin della sua madre, Jun Kazama, che lo costrinse a risparmiarlo in onore della madre. Allungando le sue ali di Devil, Jin prese il volo, lasciando Kazuya e Heihachi incoscienti nell'Honmaru.