Arénová bojovka Tekken 2 vyšla 2 roky po svém předchůdci. Počet bojovníků se zvětšil na velmi slušných 23 postav (9 nových), rozšířila se škála jejich pohybů, některým postavám přibyla možnost úkroků (v předchozí verzi měl tuto možnost pouze Kazuya Mishima). Novou vlastností je též „zašlápnutí“ protivníka, pokud se dotyčná postava rozeběhne proti němu z větší vzdálenosti. Za zmínku stojí také to, že druhý díl má oproti původnímu Tekkenu viditelně lepší grafické zpracování o rovněž o poznání ponuřejší atmosféru. Příběh vypráví o mystickém zápase o titul prvního krále turnaje železné pěsti (King of the Iron Fist Tournament), ve kterém Kazuya Mishima poráží svého otce, Heihachi Mishimu a shazuje ho za bouřky a hromobití z mořského útesu. Zde začíná úvodním intrem druhý díl série. Heihachi šplhá po ostrých kamenech útesu nahoru, Kazuya se mezitím stává tím, kdo kontroluje mocný konglomerát Mishima Zaibatsu. Když se doslechne, že Heihachi žije, vyhlásí druhý turnaj o titul krále železné pěsti.