The film follows the story of Cole Howard (Tadanobu Asano), a young fighter who enters the King of Iron Fist Tournament to avenge his father's death. Along the way, he teams up with other fighters, including Jin Kazama (Lynn "Red Williams" Williams), Lee Chaolan (Michael Jai White), and Heihachi Mishima (Katsuragi Horiuchi).