"Mortal Kombat: Shaolin Monks" reconta os eventos de "Mortal Kombat II" e expande levemente a trama. Os protagonistas Liu Kang e Kung Lao encontram as Tumbas de Almas de Shang Tsung, a fonte de seu poder, mas primeiro enfrentam Baraka. Após derrotar Baraka, ainda há mais jogo para completar até o Imperador Shao Kahn de Outworld.
Antes de progredir, você precisa de duas novas habilidades de plataforma: corrida na parede e salto na parede. A corrida na parede fica na Academia Wu Shi, acessível pelo portal que abre após matar Baraka. O portal leva ao pátio da Academia. Pule no telhado próximo para chegar ao parapeito onde água flui pelo canal. Mate os guerreiros Tarkatan e siga pelo corredor; verá uma estátua destruível com a habilidade Punho da Ruína. Na próxima tela, verá um token que dá a habilidade corrida na parede. Use segurando "R1" ao correr em direção à parede. Volte pelo portal às Tumbas de Almas e atravesse a fenda para pegar o salto na parede, volte à Academia Wu Shi e vá ao portal original para o Nexus de Outworld.
Você deve rastrear Mileena nas Terras Desoladas de Outworld para impedi-la de contar a Shao Kahn sobre a deserção de Kitana. Vá à laje de medalhas do torneio, vá à direita, pule entre duas paredes, vire à esquerda e pule mais duas paredes. Vá à direita novamente e chegará a um portal fechado. Mate Tarkata e sacerdotes sombrios para abrir o portal às Terras Desoladas. Ao entrar, encontrará mercenários Dragão Vermelho e Dragão Negro lutando. Continue pelo caminho e suba. Encontrará Kabal, que salva em uma cena. Pegue as espadas gancho que ele larga e volte descendo e subindo o caminho à esquerda. Corte os corpos bloqueando a porta para a próxima área.
Verá uma piscina de sangue e Raiden aparecerá; jogue seu cajado na piscina e golpeie com raio. Jogue inimigos na piscina enquanto Raiden usa seu raio; ignore que Raiden deveria ser impotente em Outworld. Mate dez inimigos assim, faça o desafio "Test Your Might" e saia pelo portão. Desça ao nível mais baixo e vá o mais à esquerda possível, procure uma parede escalável. Olhe à esquerda dela e passe pelo portão recém-aberto para lutar contra Sub-Zero.
Sub-Zero usa principalmente congelamento e deslizamento no chão. Mantenha distância, esteja pronto para pular para desviar de projéteis e contra-ataque com seus próprios projéteis, e lembre-se de pular sobre o deslizamento. Após usar congelamento, ele fica brevemente vulnerável, então use combos nesse momento para reduzir sua energia. Após derrotá-lo e ver a cena de como got sua cicatriz, Sub-Zero guiará pelo resto das Terras Desoladas até Scorpion aparecer; Sub-Zero o segue para o Netherrealm e deixa você enfrentar Goro.
Goro tem dois ataques principais na primeira parte: investida frontal e bolas de fogo. Também tem técnica de onda de choque no chão; pule para evitar. Lute como contra Sub-Zero, mas dependa mais de projéteis ou movimentos especiais carregados como combos de chapéu/guiada giratória de Kung Lao e Scorpion. Quando Goro perde metade da vida, arranca um pilar do chão. Mantenha distância e continue com projéteis e ataques especiais.