Il y a dix-huit ans de cela, Jun Kazama a vu son ami Kazuya se faire jeter du haut d'une falaise par son propre père, et ce spectable horrible la hante encore dans son sommeil. Jun est maintenant devenue une agente de l'ICPO, et son patron lui demande d'enquêter sur la Mishima Coporation. Afin de pouvoir se rendre sur l'île de Mishima, Jun s'inscrit au tournoi d'arts martiaux organisé par Heihachi Mishima, le président de la Corporation. Elle découvre bientôt que Kazuya n'est pas mort, et qu'il a bien l'intention de se venger de son père...