Personajes que hicieron su última aparición en "Tekken 2" (véase Kazuya Mishima o Lee Chaolan) regresan en esta entrega, al igual que otros que fueron introducidos en "Tekken 3", como Bryan Fury o Jin Kazama.