Après avoir été jeté d'une falaise comme un enfant, Kazuya Mishima entre dans le tournoi du roi de fer pour extraire la vengeance de son père, le multimilliardaire Heihachi Mishima. Pendant ce temps, l'agent du WWWC Jun Kazama et l'inspecteur de Hong Kong Lei Wulong entrent également dans le tournoi pour enquêter sur les activités illégales de Heihachi impliquant le clonage et le génie génétique. Une poignée d'autres combattants qualifiés y sont aussi simplement pour gagner le grand prix de 1 milliard de dollars, ne sachant pas le véritable but du tournoi et le destin qui les attend.