A Tekken 3 sztorya:
A második tornán Jun Kazama megpróbálta kiűzni Kazuyából Devil-t; de mivel kölcsönösen vonzódtak egymáshoz, tervét nem tudta véghezvinni. Az utolsó harcos Heihachi Mishima volt. A torna végén egy véres harc kerekedett apa és fia közt, melyet Heihachi nyert meg, annak ellenére, hogy Kazuyában ott lakozott Devil ereje. Heihachi ugyanakkor erről nem tudott, s fia élettelen testét egy működő vulkán gyomrába dobta. Itt Már minden 3D-s!
Mielőtt a 3. torna megrendezésre került volna 19 év telt el. Ez idő alatt Heihachi hatalmát visszaszerezve azon volt, hogy megerősítse birodalmát. Megpróbálta elnyerni a világ vezetőinek bizalmát, illetve nekifogott a Mishima Zaibatsu katonai fejlesztésének. Ennek érdekében létrehozta saját elit-alakulatát a Tekkenshu-t (avagy Tekken Force). Továbbá segített a szegényebb államok mezőgazdasági helyzetén, és megpróbálta megvalósítani a világbékét...
A torna megrendezésének oka egy az előtt 4-5 évvel bekövetkezett incidens volt. A Tekken Force épp' ásatásokat végzett Közép-Amerikában, amikor is egy idegen lényt találtak, mely szerencsétlenségükre feléledt és szétverte az ottani csapatot. Mire Heihachi megérkezett a tett színhelyére, a lényt már nem találta ott, csak felfordult csapatát. A lény Ogre volt, akit - egy ősi indián legenda szerint - Toshin-nak, "A Harc Istene"-nek is neveztek. Ennek oka az volt, hogy miután elszabadult, a világ híres harcművészei szép sorjában eltűntek a Földről. Ugyanis Ogre, akár a legenda szerinti Toshin, a nagy harcosok lelkét elnyelve tett szert mind nagyobb és nagyobb erőre.
Ogre kezei közt végezte Jun Kazama is; halála után, fia, Jin Kazama, elindult felkeresni nagyapját, ki a szárnyai alá vette. Heihachi, Jin történetét hallva rájött, hogy Ogre az erős lélekkel rendelkező harcosok lelkét magába szívva szerzi erejét. Így eltervezte, hogy Ogre elcsábítására megrendezi a harmadik "Vasököl Viadal"-t, hogy elkaphassa őt. Jin-t erős kiképzésben részesítette, melynek célja csupán az volt, hogy a tornán anélkül megszabadulhasson ellenségeitől, hogy neki kelljen szembeszállni velük.
Így, Jin 19. születésnapján, a harmadik "Vasököl Viadal" megkezdődik...