Tomb of the Mask 2 är ett arkadspel i tempelstil och labyrint som utspelar sig i ett snöigt och blåsigt skogsområde. Spelaren styr en karaktär längs rödbruna och grå stenväggar genom 21 nivåer på jakt efter prickar och stjärnor. Karaktären kan bara röra sig i en rak linje från en punkt till en annan, vilket innebär att spelaren måste använda förändringar i väggytornas djup för att hjälpa till att styra karaktärens rörelser.
Spelarens mål är att slutföra alla labyrinter utan att karaktären springer in i en fälla, till exempel metallpiggar längs väggarna, stigande vatten som översvämmar tunnlarna, istappar som plötsligt dyker upp ur de gråa stenarna eller isfladdermöss som flyger snabbt längs vägen. Dessutom måste spelaren samla alla prickar och stjärnor i labyrinten för att låsa upp dörren i slutet som leder till nästa nivå. För att skydda karaktären från en fälldöd måste spelaren använda logik, visuell kartläggning och olika strategier.
Tomb of the Mark 2 ger spelaren superhastighetsområden i vissa labyrinter som gör det möjligt för karaktären att springa genom ett dödligt område i labyrinten så snabbt att hotet inte kan nå det. Spelet belönar också med poäng i slutet av varje labyrint.