Trama:
Heihachi Mishima, crea il Tekken Force, organizzazione militare al servizio, come protezione personale, della Mishima Zaibatsu. È grazie a questa sua compagnia che la pace regna nel mondo. Un giorno, durante uno scavo in Messico, una potentissima forza oscura attacca gli uomini di Heihachi. L'unico sopravvissuto giunge stremato alla compagnia, riferendo che ad averli attaccati è "Ogre", il "Dio dei Combattimenti".
Assieme ad un manipolo di fidati uomini, Heihachi Mishima dà il via alla ricerca del fautore di quelle barbarie, con il fine di servirsi del potere di Ogre per scopi personali, che certo non sarebbero stati benevoli. Tempo dopo, alcuni maestri d'arti marziali di tutto il mondo scompaiono misteriosamente e senza lasciare alcuna traccia: Heihachi intuisce che la causa di tutto ciò sia Ogre.
Una sera, Mishima riceve una visita del tutto inaspettata: sulla sua porta si presenta niente meno che suo nipote, Jin Kazama. Sbalordito, Heihachi cerca di sapere di più su di lui e vi riesce: scopre che la combattente Jun Kazama, durante il precedente torneo, è stata l'amante di suo figlio. Quando Kazuya fu gettato nel vulcano, Jun, rimasta incinta di lui, fuggì sull'isola di Yakushima, dopo aver sconfitto il diavolo che cercò di insediare l'anima del nascituro, in quanto erede di Kazuya.
Jin inizia a raccontare la sua storia: a Yakushima, anni dopo, Jun percepì la presenza di Ogre nelle vicinanze ed avvertì l'ormai quindicenne Jin di dirigersi da suo nonno se le fosse successo qualcosa. Una notte, Ogre attacca la casa dei due Kazama e, mentre Jun combatteva, incitava il figlio a scappare, ma Jin non ascoltò la madre e sfidò Ogre che, per nulla intimorito, con la sola forza del braccio scaraventò via il ragazzo, che perse conoscenza.
Rinvenuto, scopri che la madre era sparita, e che la sua casa era stata rasa al suolo dalle fiamme. Quindi il racconto di Jin termina, e prega il nonno di insegnargli le arti marziali, essendo desideroso di vendetta: Heihachi accetta.
Tre anni dopo, Jin affina le sue tecniche di combattimento basate sul Karate Stile Mishima e, all'età di diciannove anni, si iscrive al Pugno D'Acciaio 3, per affrontare e sconfiggere Ogre. Non è a conoscenza, però, che Heihachi lo stia indirettamente utilizzando come sua esca, per riuscire nella cattura del mostro.