Tras el final del King of Iron Fist Tournament 4, una intensa batalla entre Kazuya Mishima y Jin Kazama, tomó lugar en Hon-maru, templo localizado en lo profundo de un bosque en los sectores del Mishima Zaibatsu.
Conducido por un odio y resentimiento irreversibles por destruir al padre que nunca conoció y por culpa del cual sufría la maldición del gen diabólico, Jin Kazama venció a su padre dejándole en estado incosciente. Al momento de vencer Jin, aparece su abuelo Heihachi que tras ver a su hijo Kazuya tendido en el suelo sólo puede exclamar:
"Que patético miserable...cobarde sin valor!
Dispuesto a vencer a su nieto y así poder controlar de algún modo el poder que Jin posee, comienza la batalla. Consumido completamente con la memoria de la vil traición de Heihachi años atrás en la conclusión del King of Iron Fist Tournament 3, Jin comienza a manifestar al diablo Devil que heredó de su padre, Kazuya. Las alas negras de Jin se extendieron, y un gran tatuaje con forma de tribales negros emergen marcando la superficie de su torso superior.
Heihachi, ahora derrotado y completamente abrumado por la fuerza inhumana de Jin, sólo puede prepararse para su muerte inminente. Al borde de tomar la vida de su abuelo, Jin logra tomar el control de sí mismo momentáneamente, puesto que ve a su madre en una ilusión.
"Agradece a mi madre, Jun Kazama, por tu vida." dijo Jin, antes de tomar vuelo atravesando el techo de Hon-maru y en el claro cielo de la noche.
Los sonidos de la batalla se tornaron en silencio mientras que Heihachi contempla el entorno. El silencio de pronto se interrumpió por el sonido de un helicóptero distante. El rugido del helicóptero se incrementó y el sonido de que algo era eyectado se podía oír en la distancia.
Inesperadamente, un grupo de cyborgs "Jack" atravesaron el techo de Hon-maru. Al principio, Heihachi sospechó que Kayuza y sus asociados de la G Corporation eran responsables de la intrusión, pero se dio cuenta que Kazuya estaba desconcertado y aturdido por el ataque sorpresa.
“¡¿Quién los envió?! !¿Por qué están aquí?!” gritó Heihachi mientras la primera onda de Jacks se acercan. Sin la contestación de los intrusos y con una pequeña opción para retirarse, Heihachi Mishima y Kazuya Mishima, padre e hijo, forman una alianza inverosímil y juntos luchan contra los Jacks. Los refuerzos aparecen tan rápido como cada Jack es desactivado. Heihachi, sintiendo su edad, comienza a cansarse y a perder aliento.
Kazuya, viendo la oportunidad de librarse de su padre de una vez por todas, lo traiciona sin piedad lanzándolo hacia los Jacks, y escapa de la infestación de cyborgs en Hon-maru.
Unos pocos momentos después, Hon-maru es devastado por una titánica explosión, consumiendo todo a su alrededor.
Cerca de allí, en la cima de un acantilado, la batalla es observada por un hombre vestido de negro. Él pone su mano en el oído y habla en su dispositivo de comunicación.
“Heihachi Mishima está muerto…”
En ese mismo momento, un robot Jack ataca inesperadamente por detrás pero es rebanado por la mitad inmediatamente por el misterioso hombre, y desaparece en la noche.
Al día siguiente, las noticias de la muerte de Heihachi Mishima se propagaron rápidamente por el planeta. La mayoría de la gente creyó que la muerte de Heihachi causaría el final del Mishima Zaibatsu, pero algún otro había tomado control, y el negocio siguió como de costumbre.
Un mes más tarde, se anuncia que el Mishima Zaibatsu auspiciará al King of Iron Fist Tournament 5.
