Действие Gales of Nayeli разворачивается в мире Иувен, земле, столкнувшейся с распространяющейся напастью, которая делает лесных духов враждебными. Вдобавок к этому экологическому нарушению, пираты и разбойники угрожают региону Соланс с возросшей агрессией. Мрачное предзнаменование висит над песками Наре, территории, все еще отмеченной недавним истреблением народа Нага. Найели, будущая вождь племени Гаовага, покидает свой дом с миссией остановить эти события, стремясь объединить группу союзников для восстановления порядка.

В основе Gales of Nayeli лежит пошаговая стратегия, разыгрываемая на картах с сеткой. Игроки формируют и командуют отрядом, состоящим из более чем 35 личностей, в том числе героев с ЛГБТК+ бэкграундом. Принятые по ходу кампании решения напрямую влияют на развитие сюжета, создавая разветвленные пути и результаты с долгосрочными последствиями. Состав группы и выбор, сделанный во время диалогов, определяют доступ к ресурсам и повествовательным элементам на поздних этапах противостояния.

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