Le tyrannique et richissime Mishima Heihachi est un combattant hors pair dont la philosophie personnelle consiste à exclure toutes sortes de sentiments quand il s'agit de se battre. Déçu que son fils Kazuya n'ait pas le même profil haineux, il jette carrément ce dernier du haut d'une falaise parce qu'il a simplement voulu consoler une jeune fille. 18 ans plus tard, cette fille, Kaza, est devenu une belle jeune femme qui travaille pour le gouvernement. Faisant équipe avec Lei Wei Hong, un policier de Hong Kong, elle a pour mission d'infiltrer la ''Mishima Corporation'', soupçonnée de financer des expériences génétiques illégales. Pour ce faire, elle s'inscrit au tournoi organisé par Hehachi qui se déroule sur son île. Une véritable forteresse où vont se retrouver des combattants du monde entier, dont Kazuya, qui a miraculeusement survécu et ne rêve que de pouvoir affronter son père...