Tekken 2, ilk turnuvadan sonra gözden kaybolan ve şimdi Mishima Zaibatsu şirketini kontrol eden karanlık bir karakter olan Kazuya Mishima'nın hikayesini anlatıyor. Hikayenin bazı önemli noktaları: Kazuya, tüm dünyaya ikinci bir turnuva duyurur ve bu turnuvanın kahramanı ile kötü karakteri ilk turnuvanın tam tersi olur. Heihachi, Kazuya'yı yenerek Mishima Zaibatsu'yu geri alır ve Kazuya'nın baygın bedenini bir yanardağa atar. Turnuva sırasında, Jun Kazama, Kazuya'nın şeytani güçleriyle mücadele etmeye çalışır ancak başarısız olur. Turnuvanın ardından, Jun Kazama hamile kalır ve Kazuya'nın gayri meşru oğlu Jin Kazama'yı doğurur.