След като Джин Казама, главният герой от серията Tekken 3, спечели предишния турнир, сега има амбиции да завладее света. Използвайки своите ресурси чрез международната организация, той придобива суперсили и се обръща срещу всички нации. В резултат на това светът погружава в хаос. Казуя Мишима (главният герой, който първоначално се появи в първата игра от серията) се опитва да спре плановете на Джин. За да постигне това, той първоначално става лидер на G Corporation и предлага щедра награда на всеки, който може да го спре.