In Deep Labyrint neem je de rol aan van Shawn, een jongetje dat per ongeluk via een mysterieus portaal in een fantasiewereld belandt. Zijn ouders zijn vertrokken om hulp te zoeken na een klapband, terwijl Shawn met zijn hond achterblijft. Hier belandt hij in een labyrintachtige wereld vol bizarre dieren en monsters.
Het spel is een eerstepersoons hack & slash RPG, waarbij je door een doolhof vol magische wezens trekt. Je bestrijdt vijanden met je zwaard en toverspreuken door symbolen te tekenen met je stylus. De combinatie van actie en strategie maakt het spel uitdagend en uniek.