Dois dos três artefatos poderosos permitem que Rugal Bernstein, um homem de más intenções, entre e controle uma dimensão alternativa onde os jogadores têm entrado em combates de artes marciais por diversão. A partir daí, ele espera os adversários, matando-os ao invés de derrotá-los para que ele permaneça como o Rei dos Lutadores. Enquanto Rugal possui as amantes lésbicas Vice e Mature para ajudá-lo, a agente secreta da CIA Mai Shiranui se junta a Iori Yagami e Kyo Kusanagi para detê-lo antes que ele possa liberar um espírito terrível chamado Orochi sobre a Humanidade.
Aqui o assunto é cinema!
