Labyrinth je first-person krokovací dungeon crawler inspirovaný klasikami žánru z konce minulého století. Jde však o rogue-like záležitost s náhodně generovanými dungeony, tudíž je samozřejmě přítomna perma-death. Součástí hraní je také skóre po vzoru arkádových her, přičemž se lze umístit v online žebříčku mezi dalšími úspěšnými hráči z celého světa.

Souboje probíhají samozřejmě v tahové formě. Hráč si může upravit statistiky své postavy a následně zvyšovat svůj level bojem s taktéž náhodně generovanými nepřáteli, hledat různé vybavení a zbraně, mezi kterými nechybí ani kouzla, a v určitých oblastech mluvit i s NPC. Nepřátelských monster je více než 80 druhů a nechybí ani bossové. Pokud zemřete, hra si v dalším průchodu pamatuje vaši mrtvou postavu v daném patře a stane se z ní protivník, jehož zabití přináší řadu výhod. Hra na rozdíl od jiných zástupců žánru není party-based a hráč má tak k dispozici pouhou jednu postavu.