Thought to have been killed in the Shaolin tournament, Sub-Zero mysteriously returns. It is believed he travelled into the outworld to again attempt to assassinate Shang Tsung. To do so he must fight his way through Shao Kahn's tournament.