If you think about it, it actually is a straight forward proposition story wise. It could work too.
You have your roster of kombatants, the 10th straight tournament win for Shao Khan is at stake, they fight, some die, some dont. Fight shao khan in the nether realm at the end. Fatality at end...