The story: Some five centuries ago, shape-shifter Shang Tsung was banished from the Outworld to Earth because he was bad.
Since human eyes first turned skyward, Mars has been a distant red object of desire that, more than any other outworld, exerts a tidal pull on the imagination.