Última atualização em 13 de fevereiro de 2021
Mortal Kombat Mythologies: Sub-Zero é baseado em uma história que narra uma série de eventos que ocorreram antes do primeiro Mortal Kombat. Os jogadores controlam Bi-Han, o Sub-Zero original, em sua busca para encontrar um amuleto para o feiticeiro Quan Chi enquanto vários inimigos tentam eliminá-lo. No entanto, assim que recuperar o amuleto, Quan Chi revela que enganou Sub-Zero, e o amuleto é a chave para despertar o demoníaco Shinnok. O protagonista agora deve se tornar um herói relutante, enquanto persegue Quan Chi através do próprio inferno na esperança de chegar a Shinnok antes dele.
Os controles de Mythologies: Sub-Zero são muito semelhantes aos jogos de luta 2D da série Mortal Kombat. O jogador tem quatro botões de ataque, junto com um botão de bloqueio e um botão de correr como em Mortal Kombat 3. O jogador controla Sub-Zero como faria em um jogo de luta, incluindo o uso de movimentos especiais baseados em comandos, para lutar contra inimigos e aventurar-se pelas fases. Um botão "girar" é usado para mudar a direção do Sub-Zero, enquanto um botão "ação" é usado para pegar ou usar itens. O jogador também tem acesso a uma tela de status que mantém o controle do inventário do jogador, pontos de experiência e movimentos especiais que eles ganham durante o jogo.
O jogador começa o jogo com um pequeno medidor de saúde e um número limitado de vidas extras. Ao longo da progressão do jogo, Sub-Zero pode ganhar pontos de experiência realizando combos contra inimigos, que são usados para aumentar a força de seu personagem e obter acesso a movimentos especiais. A versão para PlayStation apresenta cenas de ação em live-action; a versão do Nintendo 64 do jogo substituiu as cenas de live-action por imagens estáticas, devido ao espaço de armazenamento limitado no cartucho.