Em 2039, Heihachi Mishima, líder da organização corrupta Tekken, está sendo investigado por assassinato. Ele inicia um torneio de artes marciais para eleger o Rei do Punho de Ferro, lutador…

Norte da China: ao investigar um homicídio, o detective Zhang é gravemente ferido e forçado a aposentar-se. Passam cinco anos. Dão-se mais homicídios. Zhang, determinado a resolver o caso, apaixona-se…