Tekken 4 znamená návrat přední bojové franšízy společnosti Namco, Tekken. Tato verze přináší vylepšenou grafiku, herní mechanismy a obávané bojovníky. Nováčci s
Tekken 4 znamená návrat přední bojové franšízy společnosti Namco, Tekken. Tato verze přináší vylepšenou grafiku, herní mechanismy a obávané bojovníky. Nováčci se střetávají se starými oblíbenci v interaktivních, víceúrovňových arénách. Přidání zdí, efektů terénu, změn pozic a vylepšených úskoků do stran vás donutí přizpůsobit svou bojovou strategii. Rozšířené herní režimy jako Training, Team Battle a nový Tekken Force poskytují hráči hlubší herní zážitek.
Před dvěma lety se Heihachimu nepodařilo polapit Ogrea. Heihachi se však nehodlal vzdát a nařídil svým výzkumníkům, aby shromáždili vzorky krve, kožní tkáně a úlomky kopyt, které po sobě Ogre (ve své pravé podobě známý jako True Ogre) zanechal, za účelem genetických experimentů. Heihachiho cílem bylo vytvořit novou formu života spojením Ogreova genomu se svým vlastním. Výzkum byl však neúspěšný. Po rozsáhlém experimentování dospěli Heihachiho bioinženýři k závěru, že k úspěšnému vložení Ogreova genetického kódu do jiného živého organismu je nezbytný další gen – Devil Gene. Heihachi zjistil, že jeho vlastní genom Devil Gene postrádá, ale věděl o někom, kdo ho má... o Jinu Kazamovi. Jin, který porazil Ogrea v turnaji The King of Iron Fist Tournament 3, byl Heihachim postřelen a smrtelně zraněn. Když z něj unikal život, Jin se proměnil v Devila. V této podobě srazil Heihachiho k zemi a odletěl. Po skončení turnaje nebylo o Jinovi nic známo. Heihachi po Jinovi pátral marně. Během svého vyšetřování však objevil fotografii, která vzbudila jeho zvědavost. Dvacet let starý snímek zachycoval ohořelé tělo pokryté tržnými ranami. Heihachi věnoval zvláštní pozornost zádům mrtvoly, na nichž bylo něco, co vypadalo jako deformované, vyčnívající končetiny podobné křídlům. Heihachi byl přesvědčen, že na snímku je Kazuya, jeho vlastní syn, kterého před 20 lety hodil do sopky, a proto vrhl veškeré své prostředky do pátrání po tomto těle. Toto pátrání nakonec Heihachiho dovedlo ke G Corporation, špičkové biotechnologické firmě dosahující bezprecedentních pokroků v oblasti biogenetického výzkumu. Heihachi zjistil, že G Corporation tělo našla a extrahovala a analyzovala jeho genetická data. Zjistil dokonce, že společnost je právě uprostřed vytváření nové formy života pomocí těchto dat. Heihachi také určil, že Kazuyovy ostatky a data z výzkumu jsou zabezpečeny ve výzkumných laboratořích G Corporation v Nebrasce a Nepálu. Pátek 25. prosince. Jednotky Tekken Force přepadly přísně střeženou výzkumnou laboratoř G Corporation v Nepálu. Spodní patra budovy byla zničena a zbývající zařízení pro ukládání dat obsahující souborové servery bylo přepraveno skupinou těžkotonážních vrtulníků. Ve stejné době infiltrovala samostatná jednotka pod vedením Heihachiho podzemní výzkumné zařízení v Nebrasce, kde byly uchovávány Kazuyovy ostatky. Když Heihachi sledoval situaci ze svého vrtulníku, brzy si uvědomil, že na rozdíl od nepálského zařízení nejdou operace v Nebrasce podle plánu. Obrazovky monitorující taktický stav ukazovaly, jak je první vlna vojáků Tekken Force vyhazována ze skladovací místnosti, kde měly být uloženy Kazuyovy ostatky. Z místnosti se pomalu vynořila silueta vysoké postavy... Když Heihachi viděl dostatečně jasně, okamžitě v té postavě rozpoznal Kazuyu. Kazuya byl ve výzkumném zařízení G Corporation vzkříšen. Po svém oživení nabídl Kazuya své tělo jako výzkumný materiál, aby zjistil pravou podstatu Devila, který v něm sídlil. Kazuyovým cílem bylo sjednotit své dvě já v jedno. Kazuya teoretizoval, že pokud sjednotí své tělo s Devilem, bude moci skutečně ovládnout jeho sílu. Poté by se konečně mohl pomstít Heihachimu a Mishima Zaibatsu. Rozzuřený tím, že Heihachi zmařil jeho plány, Kazuya zlikvidoval těžce ozbrojené jednotky Tekken Force a zmizel v plamenech trosek laboratoře. Heihachi byl Kazuyovým útěkem rozzuřen a svůj hněv si vylil na nešťastných podřízených, kteří mu útěk oznámili. Abel, Heihachiho hlavní vědecký poradce, naléhal na rozzuřeného Heihachiho, aby rychle našel způsob, jak Kazuyu polapit. Jakmile jeho hněv opadl, Heihachi se soustředil a rozhodl se pro plán. Na rtech se mu objevil zlý úsměv. Od turnaje The King of Iron Fist Tournament 3 uplynuly dva roky. Mishima Zaibatsu oznámila The King of Iron Fist Tournament 4 a jako hlavní cenu vypsala celé své masivní finanční impérium. Šampion, kterému se podaří na konci turnaje porazit Heihachiho, zdědí Mishima Zaibatsu. Kazuya si je dobře vědom toho, že turnaj je jen pastí, která ho má vylákat, přesto se do něj přihlásí – je to jeho šance porazit Heihachiho. V 7. kole měli proti sobě bojovat Jin a Kazuya. Cestou k zápasu s Kazuyou, který čekal v aréně, byl však Jin přepaden a zajat jednotkami Tekken Force, načež byl odvezen a připoután v Honmaru. Kazuya byl prohlášen za vítěze kontumačně a poslán do finální fáze, kde se setkal s Heihachim a zeptal se ho, kde je Jin. Heihachi slíbil, že mu odpoví až po boji; plánoval vzít Kazuyu po vyhraném zápase do Honmaru a tam ho dorazit společně se spoutaným Jinem. Udělal to záměrně, protože ho více zajímalo Kazuyovo mučení. Ve finální fázi se tito dva střetli v bitvě, z níž vyšel jako vítěz Kazuya. Po prohraném boji byl Heihachi nucen vzít Kazuyu do Honmaru a následně byl omráčen Kazuyovou ďábelskou silou. Kazuya se pokusil vysát Jinovu ďábelskou sílu, ale neuspěl. Nakonec se Jin po Kazuyových provokacích probudil a v zuřivosti se vymanil z řetězů. Kazuya s Jinem bojoval, ale nedokázal ho porazit a zůstal v bezvědomí. Poté se probudil Heihachi a pokusil se vyčerpaného Jina zabít, byl však znovu poražen a málem by přišel o život, nebýt Jinovy vzpomínky na matku Jun Kazamu, díky níž Heihachiho na její počest ušetřil. Jin rozepjal svá ďábelská křídla a odletěl, přičemž nechal bezvědomého Kazuyu a Heihachiho v Honmaru.