Wings of Endless начинается с того, что игрокам предстоит расследовать обстоятельства забытой войны. Повествование сосредоточено на Харику, охотнике за головами, который утверждает о своем значительном мастерстве в этом деле. Задание, изначально выглядевшее обыденным, вскоре перерастает в масштабное приключение, раскрывая детали древнего конфликта, который, как полагали, завершился много поколений назад. Это путешествие также знакомит с пиксельным визуальным стилем проекта, когда Харику начинает свое исследование.

Вместе со своим говорящим спутником-совой Оули и другими персонажами, встреченными на пути, Харику путешествует по различным географическим зонам в этой игре. Локации включают засушливые пустыни, протяженные болота, густые леса и покрытые снегом территории; каждая из них таит секреты. Усердное изучение этих многообразных ландшафтов в Wings of Endless позволяет обнаружить спрятанные предметы и сведения, связанные с основной сюжетной линией и историей древнего противостояния. Постижение мира требует внимательного осмотра этих обширных пространств.

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