Tomb of the Mask 2 ist ein Arkadespiel im Stil eines Tempels und eines Labyrinths, das in einem verschneiten und windigen Waldgebiet spielt. Der Spieler steuert eine Spielfigur entlang rötlich-brauner und grauer Steinwände durch 21 Levels auf der Suche nach Punkten und Sternen. Die Spielfigur kann sich nur in einer geraden Linie von einem Punkt zum anderen bewegen, was bedeutet, dass der Spieler Veränderungen in der Tiefe der Wandoberflächen nutzen muss, um die Bewegungen der Spielfigur zu lenken.
Das Ziel des Spielers ist es, alle Labyrinthe zu durchlaufen, ohne dass die Spielfigur in eine Falle gerät, wie z.B. Metallstacheln an den Wänden, steigendes Wasser, das die Tunnel überflutet, Eiszapfen, die plötzlich aus den grauen Steinen auftauchen oder Eisfledermäuse, die schnell den Weg entlang fliegen. Außerdem muss der Spieler alle Punkte und Sterne im Labyrinth einsammeln, um die Tür am Ende zu öffnen, die zum nächsten Level führt. Um die Spielfigur vor einem Fallentod zu bewahren, muss der Spieler Logik, visuelles Mapping und verschiedene Strategien anwenden.
Tomb of the Mark 2 bietet dem Spieler in einigen Labyrinthen Super-Speed-Bereiche, die es der Spielfigur ermöglichen, so schnell durch einen tödlichen Bereich des Labyrinths zu rennen, dass die Bedrohung ihn nicht erreichen kann. Das Spiel belohnt den Spieler am Ende eines jeden Labyrinths mit Punkten.