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