Tekken filminin konusu, büyük bir güce sahip olduğunu keşfeden bir genç ile bu gücü ondan almak isteyen seçkin dövüşçülerin arasındaki yüksek tempolu bir macerayı anlatır. Hikaye, 2039 yılında geçer ve dünya savaşları sonrası her şeyin yok olduğu bir dünyada, en güçlü ve acımasız şirketlerin tek hakim olduğu bir dönemde gelişir.