La saga dei Mishima continua con nuovi interessanti risvolti, spettacolari colpi di scena e ritorni straordinari. Tekken 4 si è concluso con la vittoria canonica di Heihachi Mihima, il quale ha tuttavia fallito nel piano di catturare Kazuya e Jin per i suoi esperimenti sul gene del diavolo. Nonostante l'ennesimo raggiro di suo nonno che gli ha impedito di poter completare la sua partecipazione al torneo, Jin incontra per la prima volta suo padre, ingaggiando uno scontro che lo vedrà vincitore su entrambi i parenti.
Qui si ferma la trama del quarto capitolo e proprio da qui comincia quella del quinto, dove la Namco introduce il "primo" Mishima, nonché vero fondatore della Zaibatsu: Jinpachi, padre di Heihachi, scomparso misteriosamente quaranta anni prima e tornato in vita per mano di un'entità misteriosa probabilmente riconducibile al gene del diavolo.