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

Приключения в Лели Навигейшин! позволяют пользователям исследовать обширные территории, где получится применять навыки и умения каждого приключенца. Способность протагонистки к биолокации помогает ей выводить отряд из запутанных локаций, а также выполнять второстепенные квесты, помогающие другим обитателям сказочной вселенной. Первым из товарищей, кто последует за героиней становится Сиэлем. Впоследствии получится собрать партию из авантюристов и справляться с более трудными миссиями.

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

Боевые стычки, происходящие с монстрами в процессе путешествий, выполнены в классическом пошаговом стиле. Необходимо продумывать тактические действия для каждого персонажа, чтобы получить преимущество и успешно завершить сражения. При победах, протагонисты будут получать опыт и возможность поднять уровень, повышая характеристики и приобретая новые умения для боевых контактов. В группе может быть несколько участников, что поддерживают девушку в её трудном приключении.