Tras los acontecimientos finales de Tekken 4, Heihachi y Kazuya despiertan dentro del Hon Maru, siendo atacados al momento por una horda de robots Jack-4 (que según la historia del juego eran prototipos durante Tekken 4, luego crean al Jack-5, que lo inscriben al torneo Tekken 5), enviados por la G-Corporation para destruir a los Mishima; ambos padre e hijo olvidan por un instante su rivalidad y pelean juntos contra los Jack-4, pero finalmente Kazuya se la juega a Heihachi, arrojandolo hacia los robots y huyendo de allí. Los Jacks se arrojan encima de Heihachi, apresandolo y uno de ellos en realidad re