Mortal Kombat Mythologies: Sub-Zero - экшен во вселенной Смертельной Битвы, сюжет которого является предысторией к MK4. Игроку предстоит управлять ниндзя Саб-Зеро, нанятым колдуном Куан-Чи для похищения амулета дракона, который сможет даровать своему владельцу безграничную власть (ну или по-крайней мере силы, чтобы этой власти добиться).