Navigating The Labyrinth погружает в исследование подземных сооружений с видом от первого лица. Основа геймплея — управление группой персонажей в рамках ролевой системы. Перемещение реализовано по сеточной схеме, а столкновения с противниками решаются через пошаговые боевые сцены. Сюжетная завязка связана с городом Фера, поселением, переживающим период упадка.

Предыстория Navigating The Labyrinth описывает положение Феры: некогда богатое место теперь находится в тени Королевств Лабиринта и их правителя-минотавра. Ежегодно организуются походы смельчаков, которые отправляются в лабиринты в поисках решений и ресурсов для спасения родных стен. Никто из ушедших не возвращается, что лишь усугубляет истощение людских ресурсов города, ставя под угрозу его будущее. Эта RPG предлагает собрать и развивать отряд численностью до 6 авантюристов разных классов.

Продвижение включает усиление членов команды за счет опыта, получаемого в подземельях. Герои осваивают заклинания и умения, характерные для их специализаций. Эти навыки применяются во время боевых стычек с обитателями запутанных локаций. Геймер ставит целью проникнуть дальше вглубь системы ходов, преодолевая встречающиеся там испытания. Исследование направлено на раскрытие содержимого этих подземных сетей и поиск способа изменить судьбу Феры.