La película comienza con los recueros de Kazuya Mishima, un niño que estudia artes marciales bajo la tutela de su padre. Él conose a una pequeña nombrada Jun Kazama, que está gritando después de ver como un Gato salvaje mata a su indefenso conejo. Cuando Kazuya se ofrese para ir a luchar con el Gato Salvaje, aparese el padre de Kazuya, Heihachi Mishima, y arrastra Kazuya lejos. Para hacer que su hijo prueba su fuerza, Heihachi lanza Kazuya en un barranco profundo, pero no antes de rasgar un collar que contiene un cuadro de la madre de Kazuya y que lo sacude a un lado.
Jun, preocupada y no a podido localizar a Kazuya, encuentra el collar y lo guarda con ella en edad adulta. Como adulto, ella ensambla una agencia investigadora y se pide infiltrar al rey del torneo del puño del hierro, que está siendo patrocinado por Heihachi, líder del masivo Mishima Zaibatsu. Al mismo tiempo, Kazuya elige participar en el torneo a la búsqueda de venganza de su padre, quien había adoptado desde entonces a otro hijo Lee Chaolan, que alternadamente ve Kazuya como nada más que una barrera a su propio éxito.
En la isla en la cual el torneo debe ser sostenido, el primer encuentro entre Kazuya y Jun por primera vez desde ese día, pero detecta algo oscuro y malévolo sobre él. Kazuya intenta enfrentarla cuando un asesino procura matarle bajo órdenes de Lee. La lucha de Kazuya con la ayuda de Jun logran librar el ataque.
En el día del torneo, Kazuya y Jun luchan a su manera a través de los otros competidores en la isla. Kazuya se propone luchar para poder llegar a la cima de la torre y matar a su padre.
