Tekken Force, una organización paramilitar que protege a los karatekas Mishima, está prácticamente destruída por el temible Ogre. La única esperanza para Heihachi Mishima es su nieto Jin Kazama, quien vive con su madre Jun, desconociendo su legado. Cuando Ogre ataca su hogar y mata a su madre, Jin busca a su abuelo para aprender las artes marciales de su familia. Al cumplir los 19 años, Hihachi anuncia el torneo del Rey del puño de acero, esperando que Jin sea capaz de eliminar a Ogre de su camino.