»Shadow Labyrinth« bietet weitgehend klassische Metroidvania-Kost. Euch erwartet also 2D-Sidescroller-Action, in der Kämpfe, Platforming, aber in der sich zunehmend öffnenden Welt auch Puzzles eine zentrale Rolle spielen.
Je weiter ihr im anfangs sehr linear angelegten Game voranschreitet, desto mehr neue Skills zieht ihr an Land, die euch den Zugang in anschließende Gebiete ermöglichen. Besitzt ihr zu Beginn lediglich ein Schwert und einen sonderbaren Handschuh, mit dem ihr euch an bestimmten Wänden festhalten könnt, erweitert ihr mit der Zeit euer Kampf- und Bewegungsrepertoire. Könnt ihr zunächst nur mit einer Rolle am Boden ausweichen, geht das mit einer der später freigeschalteten Fähigkeiten auch per Dash in der Luft.
Hinzu kommen Skills wie ein aktiver Konter, eine Art Grappling-Hook, um euch an bestimmte Haltepunkte heranzuziehen, und einiges mehr. Nur damit erreicht ihr entsprechend zuvor unzugängliche Teile der komplett zusammenhängenden Spielwelt.