O Tomb of the Mask 2 é um jogo de arcada ao estilo de um templo e de um labirinto, que se desenrola numa área florestal com neve e vento. O jogador dirige uma personagem ao longo de paredes de pedra castanho-avermelhadas e cinzentas ao longo de 21 nÃveis em busca de pontos e estrelas. A personagem só se pode mover em linha recta de um ponto para outro, o que significa que o jogador deve usar as mudanças nas profundidades das superfÃcies das paredes para ajudar a orientar os movimentos da personagem.
O objectivo do jogador é completar todos os labirintos sem que a personagem caia numa armadilha, como espigões de metal ao longo das paredes, águas que inundam os túneis, pingentes de gelo que emergem subitamente das pedras cinzentas ou morcegos de gelo que voam rapidamente ao longo do caminho. Além disso, o jogador tem de recolher todos os pontos e estrelas do labirinto para abrir a porta no final que conduz ao nÃvel seguinte. Para proteger o personagem de uma morte por armadilha, o jogador deve usar lógica, mapeamento visual e estratégias diferentes.
Tomb of the Mark 2 oferece ao jogador áreas de supervelocidade em alguns labirintos que possibilitam que o personagem corra por uma área mortal do labirinto tão rápido que a ameaça não consegue alcançá-la. O jogo também recompensa o jogador com pontos no final de cada labirinto.