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