Rugal (Ray Park), banido do torneio há 10 anos, está de volta! E desta vez, um novo trio de lutadores se formará para tentar derrotar Rugal, mais uma vez. O time é formado pelo poderoso e temperamental Iori Yagami (Will Yun Lee), a bela Mai Shiruzu (Maggie Q) e Kyo Kusanagi (Sean Faris), que fora dado como morto, mas na verdade, ele está com a memória e suas fantásticas habilidades afetadas.