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