Tous les ans, Heihachi Mishima, dirigeant de la Mishima Corporation et expert en arts martiaux respecté, organise un grand tournoi sur son île, où le vainqueur se voit remettre une prime de 100 millions de dollars. Mais cette année, Kazuya, le fils de Heihachi, réapparait avec un seul objectif : la vengeance sur son père.
Parallèlement, Jun Kazama et Lei Wulong, deux policiers, doivent infiltrer le tournoi pour enquêter sur les activités secrètes de la Mishima Corporation.