Tekken laat het verhaal zien hoe Jin Kazama (John Foo) probeert deel te nemen aan het King of Iron Fist Tournament. Zijn motivatie om hieraan mee te doen is om bloedige wraak te nemen op Heihachi (Cary Hiroyuki) die hij schuldig acht aan de dood van zijn moeder.
In het jaar 2039, nadat wereldoorlogen de mensheid en de wereld zoals wij het kennen bijna hebben verwoest, worden de continenten niet meer geregeerd door volksvertegenwoordigers maar door machtige concerns zoals Mishima Zaibatsu. De leider hiervan, Heihachi Mishima, is tevens organisator van Tekken, het grootste vechtsport evenement ter wereld. De winnaar van het King of Iron Fist Tournament staat een leven met eeuwige roem en rijkdom te wachten. Tijdens het toernooi openbaart zich de duistere kant van het Mishima Zaibatsu-imperium en ontdekt Jin Kazama een geheim project dat de wereld voor altijd kan veranderen.