Tomb of the Mask 2 er et arkadespil i tempel- og labyrint-stil, der foregår i et snedækket og blæsende skovområde. Spilleren styrer en figur langs rødbrune og grå stenvægge gennem 21 baner på jagt efter prikker og stjerner. Karakteren kan kun bevæge sig i en lige linje fra et punkt til et andet, hvilket betyder, at spilleren må bruge ændringer i dybden af vægfladerne til at hjælpe med at styre karakterens bevægelser.
Spillerens mål er at gennemføre alle labyrinterne uden at karakteren løber ind i en fælde, såsom metalspidser langs væggene, stigende vand, der oversvømmer tunnellerne, istapper, der pludselig dukker op af de grå sten, eller isflagermus, der flyver hurtigt langs stien. Derudover skal spilleren samle alle prikker og stjerner i labyrinten for at låse døren op i slutningen, der fører til næste niveau. For at beskytte karakteren mod en fældedød skal spilleren bruge logik, visuel kortlægning og forskellige strategier.
Tomb of the Mark 2 giver spilleren superhastighedsområder i nogle labyrinter, der gør det muligt for karakteren at løbe gennem et dødbringende område af labyrinten så hurtigt, at truslen ikke kan nå det. Spillet belønner dem også med point i slutningen af hver labyrint.